3197: 05-23-C05-角谷猜想(递归实现)(L4)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半，经过若干次这样的变换，一定会使n变为1”。
请验证角谷猜想，并对于任意给定的n，输出它变为1需要多少次操作。要求用递归函数实现。
输入
一个正整数n，不超过int型范围。
输出
输出n变成1所需要的操作次数。
样例输入 复制
5样例输出 复制
5提示
正整数n，不超过int型范围。