Skip to content

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() 提高限制,或将函数改写为迭代

如何预防

  • 设计递归函数时始终先编写并测试基线条件,再写递归情况

  • 对于可能有大输入的问题,优先使用迭代而非递归

相关资源

相关术语

相关课程

← 返回语言