python做角谷猜想并输出运行次数

在Python中，我们可以实现角谷猜想（Collatz Conjecture），也被称为3x+1猜想，这是一个关于整数序列的递归猜想。算法的基本步骤是：如果给定一个正整数n，如果n是偶数，就除以2；如果n是奇数，则乘以3再加1。然后不断应用这个规则，直到得到数字1为止。我们可以记录下每一步的操作次数，当达到1时停止。

以下是简单的Python代码实现，并记录运行次数：

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

def main():
    number = int(input("请输入一个正整数: "))
    steps = collatz(number)
    print(f"对于数字 {number}，经过了{steps}步到达1.")

if __name__ == "__main__":
    main()

当你运行这段代码，输入一个正整数，它会输出到达1所需的步骤次数。