输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。
如:输入22,输出
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=15
22 11 12 13 54
15 14 9 9 112