PTA 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。

img

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

return 0;
}