3n+1问题

题目描述

猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3->10->5->16->8->4->2->1

输入

不超过109的自然数n，即

输出

 输出变换的次数。

样例输入

3

样例输出

7

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