啊哈挑战        交流?欢迎进入   啊哈论坛
登录   |  注册
已有 2308 位童鞋参与了44557次 “ 啊哈挑战 ”        动态 : 
meiguofaguo  
qzr32231517  
beancurd  
真情见我  
牛人榜
题目列表


挑战 25 : 克拉兹问题

2012-05-25 16:13:44

克拉兹问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。
  问题如下:
  (1)输入一个正整数n;
  (2)如果n=1则结束;
  (3)如果n是奇数,则n变为3n+1,否则n变为n/2;
  (4)转入第(2)步。
举一个例子:n=13的时候,经历10步可以达到1。
13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
请问10000以内,哪个数变为1需要转化的步骤多。

亲,请作答

更多
啊哈C : 一个简洁不能再简洁的C语言编程软件