Problem H: 角谷猜想-典型题(07级)wk
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:34
Solved:13
Description
任何一个大于1的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。如:10->5->16->8->4->2->1。这是由日本数学家角谷静夫发现的角谷猜想,又称为3n+1猜想。现在请你编写一个程序验证他的正确性。
Input
任何一个大于1的自然数
Output
验证角谷猜想的过程,数之间用“->"间隔。
Sample Input Copy
10
Sample Output Copy
10->5->16->8->4->2->1