【卡拉兹猜想】：对于一个自然数n，如果他是偶数，那么把它砍掉一半；如果是奇数，那么把(3n+1)砍掉一半，一直反复下去，最后在某一步得到n=1。求从n计算到1的步数

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() //卡拉兹猜想，对于一个自然数n，如果他是偶数，那么把它砍掉一半；
		   //如果是奇数，那么把(3n+1)砍掉一半，一直反复下去，最后在某一步得到n=1。
			//求从n计算到1的步数
{
	int i=0;
	scanf("%d", &i);
	int step = 0;
	do
	{
		if (i % 2 == 0)
		{
			i /= 2;
			step++;
		}
		else
		{
			i = (3 *i + 1) / 2;
			step++;
		}
	} while (i!=1);
	printf("%d", step);
	return 0;
}