递归适用于树形遍历、嵌套对象、分治问题，但需严控深度、避免重复计算、设明确终止条件；否则易栈溢出；应校验输入类型与范围，超深结构宜用栈模拟，DOM操作慎用递归，优先选用flat()、structuredClone()等内置方法。
JavaScript 递归不是万能解法，但对树形结构遍历、嵌套对象处理、分治类问题（如快速排序、斐波那契优化版）确实高效；关键在控制递归深度、避免重复计算、明确终止条件。
递归函数必须有明确的 base case
没写好 return 的终止逻辑，就会无限调用直到栈溢出（RangeError: Maximum call stack size exceeded）。常见错误是把边界判断写成 if (n === 0) 却忘了 n 可能为负数或非数字。
- 检查输入类型和范围，比如
if (typeof n !== 'number' || n - 对数组/对象递归时，优先检测
Array.isArray(data)或data == null，而不是只判data.length === 0 - 异步递归（如重试请求）必须加最大尝试次数限制，否则失败后会无限重入
避免重复计算：用 memoization 缓存中间结果
纯递归算 fibonacci(40) 会触发上百万次调用，因为 fib(38)、fib(37) 被反复计算。用闭包或 Map 缓存可降到线性时间。
const memoFib = (() => {
const cache = new Map();
return function fib(n) {
if (n < 2) return n;
if (cache.has(n)) return cache.get(n);
const result = fib(n - 1) + fib(n - 2);
cache.set(n, result);
return result;
};
})();
- 缓存键建议用
JSON.stringify(args)（仅适用于简单参数），复杂对象建议用 WeakMap 或自定义哈希生成 - 注意内存泄漏：长期运行的服务中，缓存需设 TTL 或 LRU 策略
- 原生
BigInt运算不支持自动缓存，需手动处理大数场景
处理深层嵌套对象或 DOM 树时，用尾递归或迭代替代
V8 引擎目前不支持真正的尾调用优化（TCO），所以写成尾递归形式（最后一个操作是调用自身）并不能防止栈溢出。对深度 > 1000 的嵌套结构，更稳妥的是转成栈模拟递归。
立即学习“Java免费学习笔记（深入）”；
- 用
Array.push()和Array.pop()手动维护待处理节点，适合遍历无限嵌套菜单、权限树 - DOM 操作慎用递归遍历：浏览器对
childNodes的访问开销大，建议先用querySelectorAll批量获取再处理 - 若必须递归，加深度计数器并抛出自定义错误（如
new Error('Recursion depth exceeded: 500')），便于定位数据异常
真正难的不是写出递归，而是判断该不该用——比如扁平化数组用 Array.flat()，深克隆用 structuredClone()，都比手写递归更安全。递归的价值在于逻辑清晰，代价是调试困难和栈空间不可控，上线前务必压测最坏输入。
