例题2-2 3n＋1问题

版权声明：转自翠羽黄衫的博客！ https://blog.csdn.net/ac1085589289/article/details/86588606

猜想(4)：对于任意大于1的自然数n，若n为奇数，则将n变为3n＋1，否则变为n的一半。 经过若干次这样的变换，一定会使n变为1。例如，3→10→5→16→8→4→2→1。
输入n，输出变换的次数。n≤109。
样例输入：
3
样例输出：
7

代码一（溢出）

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

提示

1. 不要忘记测试。一个看上去正确的程序可能隐含错误。
2. 在观察无法找出错误时，可以用“输出中间结果”的方法查错。
3. 如果涉及long long的输入输出，常用 C＋＋的输入输出流或者自定义的输入输出方法

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