7-2 奇偶归一猜想 (8 分)

7-2 奇偶归一猜想 (8 分),第1张

7-2 奇偶归一猜想 (8 分)

7-2 奇偶归一猜想 (8 分)

编程输入一个正整数(大于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
int main()
{
	int a;
	scanf("%d", &a);
	while (a != 1)
	{
		if (a % 2 != 0)
		{
			a = a * 3 + 1;
			if (a == 1)
				break;
			printf("%d ", a);
		}

		if (a % 2 == 0)
		{
			a = a / 2;
			if (a == 1)
				break;
			printf("%d ", a);
			
		}
		
	}
	printf("%d", a);
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5595070.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-15

发表评论

登录后才能评论

评论列表(0条)

保存