这题做得我内牛满面

Thu, 08 Oct 2009 11:12:03 -1100

出自《编程珠玑》第四章书后习题

证明下面程序输入x为正整数时能够终止

 

while x !=1 do
        if even(x)
                x=x/2
        else
                x=3*x+1

 

 

 

 

 

 

做了2个小时终告放弃。。。书后和谐用语的答案如下，建议大家尝试下证明，然后再看答案

关于这个未解决的书著名数学问题请参考“the 3x+1 problem and its generalization"一文

 

Tags: provement
Posted in Programmer's Life | 4 Comments