7-4 角谷猜想

对于一个任意自然数，使用以下规则计算得到一个新数，对新数再用此规则一直计算下去，最终肯定会得到1： （1）若是奇数，就乘3再加1； （2）若是偶数，就除以2。 编写程序，对给出的自然数n进行计算，统计最终得到1总共需要多少步。

输入格式:
输入一个正整数n。

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

输入样例:

29

输出样例:

18

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