Python实现Collatz序列

最新推荐文章于 2024-09-18 08:46:45 发布

原创最新推荐文章于 2024-09-18 08:46:45 发布 · 3.5k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#python #Collatz序列

Python 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个基于Python的程序，用于生成Collatz序列。该程序定义了一个collatz()函数，根据用户输入的整数反复调用自身，直到返回值为1。此过程涉及将偶数除以2或将奇数乘以3再加1的操作。

PS:题目来源于《Python 编程快速上手 — 让繁琐工作自动化》一书。

编写一个名为 collatz()的函数，它有一个名为 number 的参数。如果参数是偶数，那么 collatz()就打印出 number // 2，并返回该值。如果 number 是奇数，collatz()就打印并返回 3 * number + 1。然后编写一个程序，让用户输入一个整数，并不断对这个数调用 collatz()，直到函数返回值１（令人惊奇的是，这个序列对于任何整数都有效，利用这个序列，你迟早会得到 1！既使数学家也不能确定为什么。你的程序在研究所谓的“Collatz序列”，它有时候被称为“最简单的、不可能的数学问题”）。

def collatz(n):
    if n % 2 == 0:
        n //= 2
        print(n)
        return n
    else:
        n = 3 * n + 1
        print(n)
        return n


print("请输入一个数：")
while True:
    try:
        n = int(input())
        if n == 0:
            print(str(1))
        else:
            while n != 1:
                n = collatz(n)
            break
    except:
        print("必须输入一个整数")