用python实现Collatz 序列（考兹特猜想）

最新推荐文章于 2024-02-01 17:34:02 发布

原创最新推荐文章于 2024-02-01 17:34:02 发布 · 4.1k 阅读

3 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

122 篇文章

订阅专栏


def collatz(num):
    if num % 2 == 0 :
        return num//2
    elif num % 2 == 1:
        return 3*num + 1
    else:
        print('error')
try:
    num = int(input())
    while num!=1:
        print(collatz(num))
        num = collatz(num)
except ValueError :
    print('valueError')

考拉兹猜想（英语：Collatz conjecture），又称为奇偶归一猜想、3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。