尝试Project Euler＃14时出现分段错误

Question

这是问题：https://projecteuler.net/problem=14

请不要给我解决方案。告诉我我要去哪里错了。这是我的代码：

#include <stdio.h>

int Collatz_Count(int n);

int cache [10000000] = {0};
int main(void)
{
    int n, answer, count = 0;

    for (n = 1; n < 1000000; ++n)
    {
        if (Collatz_Count(n) > count)
        {
            count = Collatz_Count(n);
            answer = n;
        }
    }

    printf("The number is %d and the count is %d\n", answer, count);

    return 0;
}

int Collatz_Count(int n)
{
    if (n == 1)
    {
        return 0;
    }

    if (n < 1000000)
    {
        if (cache[n] != 0)
        {
            return cache[n];
        }
        else
        {
            if ((n % 2) == 0)
            {
                cache[n] = (1 + Collatz_Count(n / 2));
            }
            else
            {
                cache[n] = (1 + Collatz_Count(3 * n + 1));
            }

            return cache[n];
        }
    }
    else
    {
        if ((n % 2) == 0)
        {
            return (1 + Collatz_Count(n / 2));
        }
        else
        {
            return (1 + Collatz_Count(3 * n + 1));
        }
    }

}

执行程序时出现“分段错误（核心已转储）”。我刚刚学习了备忘，并想应用它。

我尝试设置'n <100000'并且它正常工作，但是当'n <1000000'时不起作用。

我很抱歉缺少评论。

Answer 1

我使用gdb运行程序。问题是Collatz_Count的参数最终超出了整数的有效范围，这是未定义的行为。