Python处理大数或列表有问题吗?还是我的3x+1序列计算代码出错?
问题原因与修复方案
你的代码存在逻辑错误,和Python处理大数、大列表的能力无关。
核心错误点
你在处理偶数的除法时使用了/浮点数除法:
- Python 3中
/运算的返回值始终为浮点数类型,双精度浮点数最多只能精确表示不超过2^53(约9×10^15)的整数,超过该范围的整数会出现舍入误差,转换为int后会得到错误数值,导致Collatz序列计算偏离正确路径,提前出现重复值,最终计算得到的序列长度远小于实际值。 - 你之前测试的较小数值都在浮点数的精确整数范围内,所以计算结果和预期一致,数值超过该范围后就会出现计算错误。
修复方案
将浮点数除法替换为整数除法//,全程使用整数运算即可解决精度问题,修正后的代码如下:
def main(n): sequence = [] while n not in sequence: sequence.append(n) if n % 2 == 0: i = n // 2 else: i = (n * 3) + 1 n = i print("Sequence length: " + str(len(sequence)-1)) n = int(input("Number: ")) main(n)
可选优化
Collatz序列最终一定会进入1→4→2→1的固定循环,不需要存储整个序列判断重复,直接计数到数值变为1即可,大幅降低内存占用:
def main(n): count = 0 while n != 1: if n % 2 == 0: n = n // 2 else: n = 3 * n + 1 count += 1 print(f"Sequence length: {count}")
内容的提问来源于stack exchange,提问作者user4168619
相关产品推荐
相关产品推荐

