Python编写:求解Collatz序列及长度
Collatz序列,又称为“3n+1”问题或“角谷猜想”,是著名的数学难题之一,其基本规则如下:
对于任意正整数 n:
- 如果n是偶数,则将n除以2(即 n/2)
- 如果n是奇数,则将n乘以3加1(即 3n+1)
不断重复这个过程,直到 n 等于 1。
现在,我们就来实现一个Python程序,用于计算任意正整数及其对应的Collatz序列长度。
以下是代码实现过程:
def collatz(n):
count = 0
while n