7-37 验证角谷猜想

角谷猜想，又称奇偶归一猜想。内容是：对于任意一个正整数，如果它是奇数，则对它乘3再加1；如果它是偶数，则对它除以2。得到的新数再使用同样的规则，一直计算下去，最终都能够得到1。

例如整数7，它的变换过程为：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1。

编写程序，对给出的自然数n进行计算，统计需要多少步能够最终得到1。

输入格式:

输入一个正整数n。

输出格式:

统计并输出最终得到1所需的步数。

输入样例:

29

输出样例:

18

#include<stdio.h>
int main()
{
    int n,i=0;
    scanf("%d",&n);
    while(n!=1)
    {
        int tmp=n%2;
        if(tmp == 0)
        {
            n=n/2;
            i++;
        }else if (tmp == 1)
        {
            n=n*3+1;
            i++;
        }
    }
    printf("%d",i);
    return 0;
}