5615: Q44-1 角谷猜想
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:59
Solved:25
Description
对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数则对它除以 2,如此循环,最丝冬都能够得到 1,这就是由日本数学家角谷静夫发现的角谷猜想,又称为 3n+1 猜想。如取一个数字 6,根据上述公式,得出6-3-10->5->16-3-4-2->1。
试编一程序验证角谷猜想
Input
一个正整数n
Output
正整数n变化到1的过程
Sample Input Copy
6
Sample Output Copy
6--->3--->10--->5--->16--->8--->4--->2--->1
步数:8