Skip to content

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

相关资源

相关术语

相关课程

  • Recursion

    学习 关于 recursion and 基础 情况.

← 返回语言