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

/*
	Name: 1001 
	Copyright: 
	Author: 
	Date: 29/02/20 00:00
	Description: 害死人不偿命的3n+1猜想. 
	对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；
	如果它是奇数，那么把 (3n+1) 砍掉一半。
*/
#include<stdio.h>
//输入样例：3
//输出样例：5 
int main(){
	int i;
	int n=0;
	scanf("%d",&i);
	while(i!=1){
		if(i%2==0){
			i=i/2;
		}else{
			i=(3*i+1)/2;
		}
		n++;
	}
	printf("%d",n); 
	return 0;
}