Python阶乘函数运行受限，如何解除其规模限制？

你的程序运行一段时间后停止，核心问题出在递归实现的栈限制和代码里的小错误，以下是具体分析和解决办法：

问题根源 #

1. 递归栈溢出：虽然你设置了sys.setrecursionlimit(1000000)，但Python进程的栈大小受操作系统限制，递归深度超过系统允许的栈容量后，依然会触发栈溢出错误导致程序终止。递归每调用一次都会在栈中保存函数上下文，深度越大占用栈内存越多，这是递归的固有缺陷。
2. 逻辑运算符错误：代码里if x == 0 | x == 1用了位运算符|，虽然当前场景下结果碰巧正确，但写法不规范且存在隐患，应该用逻辑或运算符or。

解决方案：改用迭代实现 #

迭代方式不需要依赖栈保存函数调用上下文，仅需维护一个累计变量，能大幅突破递归的深度限制，直到系统内存耗尽才会停止。同时优化输出逻辑，减少IO开销：

import sys

sys.set_int_max_str_digits(0)

def factorial(x):
    result = 1
    for num in range(2, x + 1):
        result *= num
    return result

i = 0
while True:
    print(factorial(i))
    i += 1

额外说明 #

• 即使改用迭代，程序最终还是会因内存不足停止：阶乘的数字增长速度极快，超大整数会占用大量内存，当系统剩余内存无法容纳当前阶乘结果时，程序会终止。这是硬件资源的物理限制，无法完全解除。
• 如果想进一步延长运行时间，可以减少不必要的IO操作，比如不要每次打印结果，而是每隔N次批量打印，或者将结果写入文件而非控制台（控制台打印速度远慢于文件写入）。

内容的提问来源于stack exchange，提问作者Youssef Gamil