Skip to content

RangeError: 最大值 call stack 大小 exceeded

错误信息

                最大值 call stack 大小 exceeded
              

快速摘要

你的 code 有无限 or excessive recursion — 函数 calls 它自己不使用 proper 基础情况, filling 上 call stack 直到它 overflows.

为什么发生

  • recursive 函数有 否基础情况 (停止条件)

  • 基础情况是 从不 reached due 到 logic 错误

  • Two 函数 call 每个 other in 无限 cycle

最小示例

✗ 错误代码
function recurse(n) {
  return recurse(n + 1);
}
recurse(0);
✓ 修复代码
function recurse(n) {
  if (n >= 10) return n;
  return recurse(n + 1);
}
recurse(0);

broken 函数有 否基础情况 — 它 calls 它自己 forever. fix 添加停止条件当 n >= 10.

如何诊断

  • 检查如果 recursive 函数有 基础情况那个将 definitely 是 reached

  • Trace 函数 calls 到 see 如果实参是 progressing 朝向基础情况

  • Look for mutual recursion 哪里函数 call 每个 other in cycle

如何修复

  • 添加 or fix 基础情况所以 recursion 停止

  • Ensure recursive call moves 朝向基础情况 (e.g., decrement 计数器)

  • Convert deep recursion 到 iterative 循环如果深度是 very 大

如何预防

  • 总是包含 and 测试基础情况 in recursive 函数

  • Prefer iteration over recursion for very deep or unbounded 数据

相关资源

相关术语

相关课程

← 返回语言