1. 程式人生 > >pat 乙級 1001 害死人不償命的(3n+1)猜想 (15 分)

pat 乙級 1001 害死人不償命的(3n+1)猜想 (15 分)

#include <stdio.h>

int main()
{	
	int n = 0;    //輸入的數
	scanf("%d",&n);
	int time = 0;    //記錄次數
	while(n != 1)
	{
		if(n % 2 == 0 && n != 1)
		{
			n = n/2;
			time++;
		}
		else if(n % 2 == 1 && n != 1)
		{
			n = (3*n+1)/2;
			time++;
		}
	}
	printf("%d",time);
	return 0;
}