递归适用于树形遍历、嵌套对象、分治问题，但需严控深度、避免重复计算、设明确终止条件；否则易栈溢出；应校验输入类型与范围，超深结构宜用栈模拟，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 缓存可降到线性时间。
Comet AI 浏览器
下载
下载 Comet AI 浏览器，体验由 Perplexity AI 驱动的革命性上网方式。内置 AI 助手可实时总结网页、跨标签页对比信息、自动执行任务。告别繁琐操作，让 AI 成为你的浏览副驾，大幅提升研究与工作效率。支持 Windows、macOS、Android 和 iOS。
const memoFib = (() => {
const cache = new Map();
return function fib(n) {
if (n
- 缓存键建议用
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()，都比手写递归更安全。递归的价值在于逻辑清晰，代价是调试困难和栈空间不可控，上线前务必压测最坏输入。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
