奇偶归一猜想

奇偶归一猜想

奇偶归一猜想，又称为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。