角谷猜想(尚未证明):对于任意一个正整数,若为奇数则乘3加1,若为偶数则除以2,得到的结果再按照上述规则重复,最终总能得到1。例如,假定初始整数为5,计算过程分别为16、8、4、2、1。编程验证之。
【输入】一个整数 n (1<=n<=20000000)
【输出】多行的计算过程
注意:如果验证过程达到20步还没有得到结论,则停止。
#include<stdio.h>
int main(void){
int n0,n,i=1;
scanf("%d",&n0);
while(n0!=1&&i<=20){
if(n0%2==0){
n=n0/2;
printf("%d/2=%d\n",n0,n);
n0=n;
}
else{
n=n0*3+1;
printf("%d*3+1=%d\n",n0,n);
n0=n;
}
i++;
}
}