角谷猜想

Description

　　所谓的角谷猜想是：对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。
　　输入n，输出经过几次变换之后n变为1

Input

Output

Sample Input

90

Sample Output

17

• #include<iostream>
  using namespace std;
  int main()
  {
  	int n,t=0;
  	cin>>n;
  	while(n>1)
  	{
  		if(n%2==1) 
  		{
  			n=3*n+1;
  			t=t+1;
  		}
  		else 
  		{
  			n=n/2;
  			t=t+1;
  		}
  	}
  	cout<<t<<endl;
  }