Problem C: 角谷猜想

Problem C: 角谷猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
例如 原来的数为5。
5是奇数 ，把它乘以3加1，得16；
16是偶数，把它除以2，得8；
8是偶数，把它除以2，得4；
4是偶数，把它除以2，得2；
2是偶数，把它除以2，得1；
以上经过了5次运算，所以5经过5次运算可以得到1.

Input

n

Output

n经过上面的操作变为1需要的次数

Sample Input Copy 

5

Sample Output Copy 

5

HINT

递归
[Submit][Status]