PTA 1001 害死人不偿命的(3n+1)猜想

开始刷题，打个卡。

卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。

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