递归函数需有终止条件且每次调用须逼近终止，否则易栈溢出；深度超1000、局部变量过多、高频触发或缺少校验均会加剧风险。
递归函数就是函数自己调用自己。写对不难，但容易栈溢出——尤其处理大数据或深度嵌套时。关键不在“能不能递归”，而在“怎么控深度、减负担”。
基础递归结构：必须有终止条件 + 向终止靠近
没终止条件的递归会无限调用，直接爆栈。比如计算阶乘：
function factorial(n) { return n * factorial(n - 1); }
function factorial(n) {
if (n
return n * factorial(n - 1); // 向终止推进
}
避免栈溢出的实用方法
JavaScript 引擎（如 V8）对调用栈深度有限制（通常几千层），超了就 RangeError: Maximum call stack size exceeded。应对策略不是“禁用递归”，而是优化执行方式：
- 尾递归优化（TCO）：把递归调用放在函数最后一步，且不依赖当前作用域变量。ES6 规范支持，但目前仅 Safari 原生启用；Chrome / Node.js 默认未开启（需严格模式 + 特定环境）。示例：
function factorialTail(n, acc = 1) {
if (n
return factorialTail(n - 1, n * acc); // 尾调用：无后续运算
}
- 转为迭代（最稳妥）：用 while / for + 显式栈（数组）模拟递归逻辑。适合树遍历、深度优先等场景。例如扁平化嵌套数组：
function flatten(arr) {
const result = [];
const stack = [...arr];
while (stack.length > 0) {
const item = stack.pop();
if (Array.isArray(item)) {
stack.push(...item);
} else {
result.push(item);
}
}
return result.reverse(); // 因为用 pop，顺序反了，可改用 unshift 或 shift+push
}
- 限制递归深度 + 提前退出：对不确定深度的数据（如用户输入的 JSON、DOM 树），加最大层数保护：
function traverse(node, depth = 0, maxDepth = 100) {
if (!node || depth > maxDepth) return;
console.log(node);
if (node.children) {
for (const child of node.children) {
traverse(child, depth + 1, maxDepth);
}
}
}
哪些情况特别容易栈溢出？
不是所有递归都危险，但这些组合要格外小心：
立即学习“Java免费学习笔记（深入）”；
- 数据结构深度 > 1000 层（如超长链表、深层嵌套对象、恶意构造的 JSON）
- 每次递归创建大量局部变量或闭包（内存涨 + 栈帧大）
- 在事件循环中高频触发递归（如 requestAnimationFrame 里没节流）
- 没做类型/存在性检查，导致无效递归（如 null.children 导致无限调用）
调试小技巧
遇到栈溢出，别只看报错行：
- 用
console.trace()打印调用栈，看重复模式 - 在递归入口加计数器：
if (depth > 500) throw new Error('Too deep!'); - Chrome DevTools → Sources → 右键调用栈 → “Blackbox script” 可折叠无关帧，聚焦你的函数
