递归函数写错会立即报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 循环。尤其适合树遍历、深度优先搜索、嵌套对象扁平化等场景。
Java Maven Common
下载
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
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。
