#Z5003. [程序设计] 角谷猜想
[程序设计] 角谷猜想
毛毛励志要成为一名数学家,他想要解决一些前人没有解决的猜想,角谷猜想就是其中之一。
角谷猜想是这样的:如果一个数 n 是偶数,那就让它变为 n/2,否则变为 3n+1,重复这个过程,这个数迟早会变为 1。
例如:3→10→5→16→8→4→2→1
别看这个猜想这么简单,目前还没有任何人能够证明这个猜想。
毛毛想要验证一下一些比较小的数 n,他需要计算至少需要多少次,这个数才能变成 1。
输入格式
一个整数 n 表示毛毛想要验证的数,满足1≤n≤100
输出格式
输出一个整数,表示这个数变为 1 最少需要的次数。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
3
样例输出
7
Statistics
Related
In following homework: