Stack Overflow
快速摘要
你的 program 制作 也 许多 nested 函数 calls — call stack ran out 的 空间 and program crashed.
为什么发生
Recursive 函数 使用 否 基础 情况 (无限 recursion)
Recursive 函数 哪里 recursive call 做 不 move 朝向 基础 情况
Very deep recursion 那个 exceeds stack 限制
最小示例
✗ 错误代码
function countdown(n) {
console.log(n);
countdown(n - 1); // No base case!
}
countdown(5); // Stack overflow✓ 修复代码
function countdown(n) {
if (n < 1) return; // Base case
console.log(n);
countdown(n - 1);
}
countdown(5); // 5, 4, 3, 2, 1不使用 基础 情况, countdown calls 它自己 forever, 每个 call 添加 到 stack 直到 它 overflows. 添加 如果 (n < 1) 返回 停止 recursion.
如何诊断
检查 如果 错误 消息 mentions '最大值 call stack 大小 exceeded'
Look for recursive 函数 and 验证 它们 有 reachable 基础 情况
数量 recursion 深度 — 是 它 unbounded?
如何修复
添加 or fix 基础 情况 所以 recursion terminates
Ensure 每个 recursive call moves 更近 到 基础 情况
Convert deep recursion 到 iterative 循环
如何预防
总是 包含 and 测试 基础 情况 in recursive 函数
Prefer iteration over recursion for 简单 repetition