你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

7-31 奇偶归一猜想

2021/12/20 23:15:55

编程输入一个正整数(大于1),验证奇偶归一猜想,输出其运算过程的每一个数。

[科普] 奇偶归一猜想,又称为3n+1猜想、冰雹猜想、角谷猜想等。其内容为“对于任意一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1”。

例如整数7,它的变换过程为:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。

输入样例:

7

输出样例:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

输入样例:

23

输出样例:

70 35 106 53 160 80 40 20 10 5 16 8 4 2 1

代码: 

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