《冰雹猜想》——希尔顿序列(Hailstone)

2,408 阅读1分钟

   冰雹猜想(也叫作3n+1问题,角古猜想)的内容是:一个正整数n,如果它是偶数就除以2,如果它是奇数就乘以3再加1,经过若干次这样的判断,它最终将变成1。这个由两个判断语句组成的一个猜想看似简单,但是它的正确性迄今为之都还不能确定,没有一个反列能够推翻该猜想,也没有一个严谨的论证过程证明该式一定正确。

c函数代码输出循环次数:

int Hailstone(int n) //返回循环次数
{
     int len=1;
     while(1<n)
     {
        if(n%2==0)n=n/2;
        else n=3*n+1;
        len++;   
     }
     return len;
}

大家可以用自动生成随机数去试试这个猜想。QAQ