1681: 【基础题】角谷猜想
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：42
Solved：31
Description
上机练习4.4.10 编写一程序，验证角谷猜想。所谓的角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。”
Input
一个自然数n，1<n<=106。
Output
一个数，表示变换的次数。
Sample Input Copy
10
Sample Output Copy
6