17370845950

递归函数写错会立即报RangeError: Maximum call stack size exceeded，因V8引擎栈深限制约10000–15000层，常见于缺终止条件、条件不满足或未趋近基线；尾递归优化在主流JS引擎中基本不可用，应优先转为迭代或手动栈实现。

递归函数写错就会立即报 RangeError: Maximum call stack size exceeded

JavaScript 递归本质是函数调用自身，每次调用都会压入调用栈。V8 引擎对栈深度有限制（通常约 10000–15000 层，具体取决于环境和参数大小），一旦超限就抛出这个错误。它不是语法错误，而是在运行时爆栈——意味着代码能通过解析，但一执行就崩。

• 常见诱因：忘记写终止条件、终止条件永远不满足、递归调用未向基线靠近（比如 n 每次减 0.5 却用 === 0 判断）
• 注意：箭头函数、异步回调里写递归更容易漏掉 return，导致隐式返回 undefined，后续逻辑失效却无报错
• 调试技巧：在递归入口加 console.log(depth) 或用 new Error().stack.split('\n').length 粗略估算当前栈深

尾递归优化（TCO）在 JavaScript 中基本不可用

ES2015 规范确实定义了尾调用优化（Tail Call Optimization），但仅要求“严格模式下”且“在尾位置调用自身”的函数可被引擎优化为循环。现实是：V8（Chrome / Node.js）已移除 TCO 支持，Firefox 也仅在部分旧版本中实验性开启，Safari 从未实现。所以别指望 return factorial(n - 1, acc * n) 能逃过栈溢出。

• 所谓“尾位置”指函数最后执行的语句必须是函数调用，且不能包裹在 try/catch、finally、async/await 中
• 即使写成尾递归形式，在当前主流环境中仍会累积栈帧
• 不要为兼容性妥协结构——该转迭代就转迭代，别硬撑“函数式优雅”

用显式栈或迭代重写代替深层递归

真正可靠的解法是把调用栈从 JS 引擎管理转为手动管理，用数组模拟栈，或直接改写为 while 循环。尤其适合树遍历、深度优先搜索、嵌套对象扁平化等场景。

function flattenDeep(arr) {
  const result = [];
  const stack = [...arr];
  while (stack.length > 0) {
    const next = stack.pop();
    if (Array.isArray(next)) {
      stack.push(...next);
    } else {
      result.push(next);
    }
  }
  return result.reverse(); // 因为用 pop/push，顺序反了
}

• 对比递归版 arr.flat(Infinity)：手动栈可控、无爆栈风险、可随时中断或加日志
• 处理 DOM 树或 AST 时，用 stack 存节点比递归进子元素更安全
• 若需保留执行顺序（如先序遍历），改用 unshift + shift 或反转数组

递归适合小深度、逻辑清晰的场景，别强塞大数据

递归的价值在于表达简洁，比如计算斐波那契（仅演示，生产环境请用迭代或矩阵快速幂）、校验括号匹配、简单 JSON Schema 验证。一旦涉及用户输入的嵌套层级（如富文本 JSON、配置文件、URL 路径解析），必须设深度上限并 fallback。

立即学习“Java免费学习笔记（深入）”；

• 加防护：在递归函数开头判断 depth > 100 就 throw new Error('Nesting too deep')
• 避免递归处理 JSON.parse() 后的任意对象——先用 typeof 和 Object.keys() 做浅层检查
• Node.js 中可通过 --stack-size=10000 临时调大栈，但这只是掩耳盗铃，不能解决根本问题

实际项目里，看到三层以上还用递归遍历对象或数组，大概率是没想清楚数据规模，或者没测过边界 case。