问题 3335 --角谷定理

3335: 角谷定理★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 454  解决: 378
[提交][状态][命题人:]

题目描述

一个正整数，若为偶数，则把它除以2，若为奇数，则把它乘以3再加1.
经过如此有限次运算后，总可以得到自然数值1.求经过多少次可得到自然数1.

输入

一个整数n>=1

输出

经过的次数
样例输入
Copy
22
样例输出
Copy
step=16

提示

n=1时，答案为1

来源

高瑞麟1914 

[提交][状态]