PC/UVa 110101/100 3n+1 问题(3n+1 Problem)
考虑如下的序列生成:从整数n开始,如果n是偶数,把它除以2;如果n是奇数,把它乘3加1。用新得到的值重复上述步骤,直到 n=1 时停止。例如,n=22时该算法生成的序列是:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1人们猜想(没有得到证明)对于任意整数n,该算法总能终止于n=1。这个猜想对于至少1 000 000 内的整数都是正确的。对于给定的n
原创
2012-12-18 11:09:13 ·
504 阅读 ·
0 评论