奇偶归一猜想
奇偶归一猜想
奇偶归一猜想,又称为3n+1猜想,冰雹猜想,克拉茲问题,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。
这里用python写了一个奇偶归一猜想程序。
x = []
def hailstone(n):
if n == 1:
x.append(1)
return x
elif n % 2 == 0:
x.append(n)
return hailstone(n//2)
else:
x.append(n)
return hailstone(3*n+1)
输出了一个hailstone(27),发现居然要经过128次才得到1,且最大数为9232。