Problem2007--第44课 角谷猜想

2007: 第44课 角谷猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1,这就是由日本数学家角谷静夫发现的角谷猜想,又称为3n+1猜想。如取一个数字6,根据上述公式,得出6→3→10→5→16→8→4→2→1。
试编一程序,验证角谷猜想。

Input

一个正整数

Output

按要求输出

Sample Input Copy

6

Sample Output Copy

6---->3---->10---->5---->16---->8---->4---->2---->1
步数=8

Source/Category