Python能否设置无限递归限制？递归实现调和级数求和遇阻求助

嘿，这个问题问到点子上了！先给你明确结论：Python没办法将递归限制设置为无限，而且强行追求“无限递归”本质上是行不通的——原因很简单：每一次递归调用都会在程序的调用栈中占用一块内存空间，而操作系统给每个进程分配的栈内存是有限的（通常只有几MB），无限递归最终一定会导致栈溢出（StackOverflowError），直接让程序崩溃。

那怎么让你的调和级数计算程序突破限制持续运行呢？这里有两个方向的方案：

1. 临时调高递归深度上限（仅适用于小范围扩展，不推荐长期依赖） #

如果你只是需要稍微扩展递归的可用深度，可以用sys模块的setrecursionlimit()函数调整上限值。比如：

import sys
# 把递归上限调到10000（默认通常是1000左右）
sys.setrecursionlimit(10000)

def harmonic(n):
    if n == 1:
        return 1.0
    return 1/n + harmonic(n-1)

print(harmonic(5000))

但要注意：这个值不能无限制调大——一旦超过操作系统允许的栈内存上限，程序还是会直接崩溃（抛出Segmentation Fault），而且这种方法只是治标不治本，没法处理极大的n值。

2. 把递归改成迭代（推荐的根本解决方案） #

迭代写法完全不会占用额外的栈空间，因为所有计算都在同一个栈帧里完成，理论上可以处理任意大的n值（只要你的内存和时间足够）。比如把调和级数的计算改成循环累加：

def harmonic_iterative(n):
    total = 0.0
    for i in range(1, n + 1):
        total += 1 / i
    return total

# 就算n是100万也能正常运行
print(harmonic_iterative(1000000))

如果追求更高的效率，还可以用生成器配合sum()函数，写法更简洁：

def harmonic_generator(n):
    for i in range(1, n + 1):
        yield 1 / i

print(sum(harmonic_generator(1000000)))

额外提一句：有些语言支持尾递归优化（把尾递归调用转换成循环，避免栈溢出），但Python不支持这种优化——所以哪怕你把递归写成尾递归的形式，依然会遇到栈深度限制的问题，迭代才是最靠谱的选择。

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