欧拉计划问题 5 分段错误：11

Question

我正在尝试解决 Project Euler 的 problem 5，即：

2520是能被1到10的每一个数整除而没有余数的最小数。能被1到20的所有数整除的最小正数是多少？

我的程序符合要求，但是当我执行它时它显示以下消息：

分段错误：11

void integerDivision(int num)
{
    int i = 0;
    int smallestNumber = 0;
    int remainder = 0;
    int numbers[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
                    11, 12, 13, 15, 16, 17, 18, 19, 20};

    for(int j = i; j < 20; j++)
    {
        remainder = num % numbers[j];
        if (remainder  == 0)
        {
            continue;
        }
        else
        {
            i = 0;
            integerDivision(num + 1);
        }  
    }
    smallestNumber = num / numbers[i];
    cout << smallestNumber << endl;
}

int main(void)
{
    integerDivision(1);
    return 0;
}

Answer 1

您可以尝试通过将值的数量从 20 减少到 5 来调试您的代码。

int numbers[] = {1, 2, 3, 4, 5};

for(int j = i; j < 5; j++)

你的代码有几个问题：

由于您正在为所有不整除 num 的数字调用 integerDivision(num + 1)，这将导致指数增长，并且您的程序将超时。要解决此问题，您可以在 integerDivision(num + 1)

return;

您的代码现在适用于较小的值，例如 10，但对于 20 仍然会失败。您正在使用递归，这将导致大量的堆栈溢出。尝试用迭代来做类似的事情。

欧拉计划问题 5 分段错误：11

Project Euler problem 5 Segmentation fault: 11

c++

arrays

segmentation-fault