时间戳

首页 > 解决方案 > Project Euler 问题5 分段错误：11

c++ - Project Euler 问题5 分段错误：11

问题描述

我正在尝试解决Project Euler 的问题 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;
}

标签： c++arrayssegmentation-fault

解决方案

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

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

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

你的代码有几个问题：

  1. 由于您要调用integerDivision(num + 1)所有不除的数字 num，因此它将产生指数增长，并且您的程序将超时。要解决此问题，您可以在return;之后添加integerDivision(num + 1)
  2. 您的代码现在可以用于较小的值，例如 10，但对于 20 仍然会失败。您正在使用递归，这将导致大量的堆栈溢出。尝试用迭代做类似的事情。

推荐阅读