3x+1 问题_Python

1、解释说明：
3x+1问题，又称为Collatz猜想，是一个经典的数学问题。给定一个正整数n，按照以下规则进行操作：
- 如果n是偶数，则将其除以2；
- 如果n是奇数，则将其乘以3再加1。
重复这个过程，最终会得到1。这个问题的关键在于，对于任何正整数n，是否都会最终得到1，目前还没有得到证明。

在Python中，我们可以编写一个简单的程序来模拟这个过程。

2、使用示例：
def collatz(n):
    if n == 1:
        return [1]
    elif n % 2 == 0:
        return [n] + collatz(n // 2)
    else:
        return [n] + collatz(3 * n + 1)

print(collatz(6))  # 输出：[6, 3, 10, 5, 16, 8, 4, 2, 1]

这个程序定义了一个名为`collatz`的函数，接受一个正整数n作为参数。函数内部使用了递归的方式来实现3x+1问题的操作。当n为1时，返回一个只包含1的列表；当n为偶数时，将其除以2并将结果添加到列表中，然后递归调用`collatz`函数；当n为奇数时，将其乘以3再加1并将结果添加到列表中，然后递归调用`collatz`函数。最后，我们调用`collatz`函数并打印结果。

3、注意事项：
- 确保输入的n为正整数，否则程序可能无法正确运行。
- 由于使用了递归，当n较大时，可能会导致递归深度过大，从而导致栈溢出。可以考虑使用循环的方式改写程序。