冰雹猜想(也叫作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