现在的位置: 首页 > 综合 > 正文

自己写的解决角谷猜想的程序

2018年06月10日 ⁄ 综合 ⁄ 共 788字 ⁄ 字号 评论关闭

最近在看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();

抱歉!评论已关闭.