考拉兹猜想（Python版）

最新推荐文章于 2024-10-12 09:44:03 发布

原创最新推荐文章于 2024-10-12 09:44:03 发布 · 1.1w 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#Python #考拉兹猜想 #冰雹猜想 #奇偶归一猜想 #collatz

Python 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

本文深入探讨了数学界的未解之谜——考拉兹猜想，亦称3n+1猜想。通过详细的算法介绍，我们展示了如何对任意正整数应用特定的数学操作，无论初始数字多大，最终都将归于1。这一过程不仅揭示了数学的奥秘，还体现了算法的魅力。

部署运行你感兴趣的模型镜像

例题：
考拉兹猜想（Collatz Conjecture），也叫奇偶归一猜想、3n + 1猜想、冰雹猜想、角骨猜想、哈塞猜想、乌拉姆猜想、叙拉古猜想
算法介绍：
对于每一个正整数，如果他是奇数，就对他乘以3，再加1，如果是偶数则对他除以2，最终都能得到1

def collatz_conjecture(number):
    while number != 1:
        if number % 2 == 0:
            # 偶数
            number /= 2
            print(number)
        elif number % 2 == 1:
            # 奇数
            number = number * 3 + 1
            print(number)

collatz_conjecture(6)