RecursionError:超过最大递归深度
快速摘要
你的递归函数永远不会停止调用自身 —— Python 达到默认递归深度限制(通常 1000)并抛出 RecursionError。
为什么发生
停止递归的基线条件缺失,或对于给定的输入值永远无法到达
递归步骤没有缩小问题规模,函数永远不会向基线条件收敛
递归深度确实超过了 sys.getrecursionlimit(),虽然是正确的递归但深度过大
最小示例
✗ 错误代码
def countdown(n):
print(n)
countdown(n - 1) # no base case!
countdown(10) # RecursionError after ~1000 calls✓ 修复代码
def countdown(n):
if n <= 0: # base case
return
print(n)
countdown(n - 1)
countdown(10) # prints 10..1, then stops添加基线条件(n <= 0)给递归一个终止条件,在超过深度限制之前停止调用并返回。
如何诊断
在函数入口添加 print 或 logging 语句,追踪递归调用中的参数值
检查基线条件对于你传入的输入是否可能为真
运行 sys.getrecursionlimit() 查看当前限制,与预期递归深度比较
如何修复
添加或修复基线条件,使函数在输入到达终止条件时返回而非继续递归
确保递归调用传入严格更小或更简单的参数,向基线条件移动
对于确实很深的递归,用 sys.setrecursionlimit() 提高限制,或将函数改写为迭代
如何预防
设计递归函数时始终先编写并测试基线条件,再写递归情况
对于可能有大输入的问题,优先使用迭代而非递归