考拉兹猜想（Python版）

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

威廉哥哥

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

阅读量1.1w

点赞数 5

CC 4.0 BY-SA版权

分类专栏： Python 算法文章标签： Python 考拉兹猜想冰雹猜想奇偶归一猜想 collatz

本文链接：https://blog.csdn.net/WilliamsWayne/article/details/98677126

Python 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例题：
考拉兹猜想（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)