标题:卡拉兹问题:转换步骤怎么对不上呢?
取消只看楼主
油炸冰溜子
Rank: 1
等 级:新手上路
帖 子:3
专家分:1
注 册:2014-7-30
结帖率:100%
已结贴  问题点数:20 回复次数:1 
卡拉兹问题:转换步骤怎么对不上呢?
小弟偶然发现克拉兹问题,有点兴趣,就看了一下。
原题是:
克拉兹问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。
  问题如下:
  (1)输入一个正整数n;
  (2)如果n=1则结束;
  (3)如果n是奇数,则n变为3n+1,否则n变为n/2;
  (4)转入第(2)步。
例如:
输入13的时候,经历10步可以达到1:
13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
输入22,经历16步可以达到1:
22 -> 11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
我怎么看都是:输入13的时候是9步转换,22是15步转换。
谁能帮我解答一下啊。
搜索更多相关主题的帖子: 正整数 克拉 卡拉 数学 
2014-08-07 15:11
油炸冰溜子
Rank: 1
等 级:新手上路
帖 子:3
专家分:1
注 册:2014-7-30
得分:0 
谢谢各位,明白了
2014-08-08 15:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-434800-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.059511 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved