最近在看C语言实力解析精粹的时候看到一个关于角谷猜想的问题,由于源程序书上没(随书光盘里是有的但是没借到)所以自己写了一个:
关于角谷猜想:
日本一位中学生发现了一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想,猜想的内容是:任意给一个自然数,若为偶数则除以2,若为奇数则乘以3加1,达到一个新的自然数,然后再按上面的法则进行演算,若干次后得到的结果必然为1。
程序源码:
#include"stdio.h"
void main()
{
int x,i;
while(1)
{
printf("/n>>Please input a number to verify(0 to quit):/t");
scanf("%d",&x);
if(x==0) break;
printf("/n------------------ Results of verification ------------------");
i=1;
while(1)
{
if(x%2==0)
{
printf("/n>>Step %d : %d /2=%d",i,x,x/2);
x=x/2;
}
else
{
//(原) printf("/n>>Step %d : %d *3+1=%d",i,x,x/2);应改为下面的
printf("/n>>Step %d : %d *3+1=%d",i,x,x*3+1);
x=x*3+1;
}
i++;
if(x==1)
break;
}
printf("/n");
}
printf(">>/n/nPress any Key to quit...");
getch();
}