1001. 害死⼈不偿命的(3n+1)猜想(15)

卡拉兹 (Callatz) 猜想：

对任何⼀个⾃然数 n ，如果它是偶数，那么把它砍掉⼀半；如果它是奇数，那么把 (3n+1) 砍掉⼀半。这

样⼀直反复砍下去，最后⼀定在某⼀步得到 n=1 。卡拉兹在 1950 年的世界数学家⼤会上公布了这个猜

想，传说当时耶鲁⼤学师⽣⻬动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学⽣们⽆⼼学

业，⼀⼼只证 (3n+1) ，以⾄于有⼈说这是⼀个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进

展 ……

我们今天的题⽬不是证明卡拉兹猜想，⽽是对给定的任⼀不超过 1000 的正整数 n ，简单地数⼀下，需要

多少步（砍⼏下）才能得到 n=1 ？

输⼊格式：

每个测试输⼊包含 1 个测试⽤例，即给出⾃然数 n 的值。

输出格式：

输出从 n 计算到 1 需要的步数。

输⼊样例：

3

输出样例：

5

分析：

count 从 0 开始统计需要的步数， (n % 2 != 0) 表示 n 为奇数，当 n 为奇数，就令 n = 3*n+1 ；之后将

其砍掉一半，步数count+1，直到n==1时停止，最后打印步数。

代码如下：