奇偶归一猜想(英语:Collatz conjecture),又称为3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 如n = 6,根据上述规则,得出序列6→ 3→10→5→16→ 8→4→ 2→ 1。(步骤中最高的数是16,共有8个步骤) 当n=12时,需要___个步骤;当n=27时,需要___个步骤。 下图是n = 27时的序列分布(横轴-步数;纵轴-运算结果) 从图上可以看出,当 n = 27 时,这个数字相当大,手工计算非常困难,使用下面的代码帮你找到答案。 #include int main(){ int n, c = 0; // c 表示计算的次数 n = 27; while(n > 1) { if (n%2==1) n = n*3+1; // n is odd else n = n / 2; // n is even c++; } printf("%d\n", c); return 0;} 如果你想更深入的了解奇偶归一猜想,请访问维基百科。