数字的 Collat​​z 序列

Question

这个问题已经有答案了:

Project Euler Question 14 (Collatz Problem) (8 个回答)

已关闭 9 年前。

我正在尝试查找数字的 Collat​​z 序列。以下代码对数字 113383 执行无限循环。

int collatz(long number)    {
int length = 1; //length of the sequence
while (number != 1) {
    printf("%ld-", number);
    if ((number % 2) == 0)
        number /= 2;
    else
        number = (number * 3) + 1;
    length++;
}
return length;
}
int main()  {
printf("%d", collatz(113383));
return 0;
}

编辑:科拉茨猜想说序列中的下一个数字是如果数字是偶数，则为 n/2如果数字是奇数则为 3n+1如果数字为 1，则终止

Answer 1

您没有检查该数字是否超出了您的long。尝试在循环中添加以下打印内容:

...
      if (number*3+1 < number) {
        printf("overflow after %d iterations\n", length);
        break;
      }
      number = (number * 3) + 1;
...

请注意，这是否会溢出 long 将取决于系统/目标:

/tmp/c $ gcc -o collatz -m32 collatz.c
/tmp/c $ ./collatz 
overflow after 120 iterations
/tmp/c $ gcc -o collatz -m64 collatz.c
/tmp/c $ ./collatz 
<answer redacted>

您还可以考虑使用 unsigned long long，即使在 32 位中，它也应该足够大来解决此问题。