Coding is the closest thing we have to superpower !
任给一个正整数 n,如果 n 为偶数,就将它变为 n/2, 如果 n 为奇数,则将它变为乘3加1(即3n+1)。
不断重复这样的运算,经过有限步后,一定可以得到1 。
注意,如果一开始就为1,也需要进行运算,使其重新变为1。
输入一个正整数n。
1 \leq n \leq 100
输出n变成1的步数。
3
7
1
样例解释:
1. 3*3+1=10 2. 10/2=5 3. 5*3+1=16 4. 16/2=8 5. 8/2=4 6. 4/2=2 7. 2/2=1