17370845950

递归适用于树形遍历、嵌套对象、分治问题，但需严控深度、避免重复计算、设明确终止条件；否则易栈溢出；应校验输入类型与范围，超深结构宜用栈模拟，DOM操作慎用递归，优先选用flat()、structuredClone()等内置方法。

JavaScript 递归不是万能解法，但对树形结构遍历、嵌套对象处理、分治类问题（如快速排序、斐波那契优化版）确实高效；关键在控制递归深度、避免重复计算、明确终止条件。

递归函数必须有明确的 base case

没写好 retu

rn 的终止逻辑，就会无限调用直到栈溢出（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 的嵌套结构，更稳妥的是转成栈模拟递归。

• 用 Array.push() 和 Array.pop() 手动维护待处理节点，适合遍历无限嵌套菜单、权限树
• DOM 操作慎用递归遍历：浏览器对 childNodes 的访问开销大，建议先用 querySelectorAll 批量获取再处理
• 若必须递归，加深度计数器并抛出自定义错误（如 new Error('Recursion depth exceeded: 500')），便于定位数据异常

真正难的不是写出递归，而是判断该不该用——比如扁平化数组用 Array.flat()，深克隆用 structuredClone()，都比手写递归更安全。递归的价值在于逻辑清晰，代价是调试困难和栈空间不可控，上线前务必压测最坏输入。