高效递归的关键是减少栈深度、避免重复、及时退出；可通过尾递归优化、记忆化、转迭代、剪枝等策略实现。
递归本身不慢，慢的是没控制好调用栈和重复计算。高效递归的关键是减少栈深度、避免重复、及时退出。
用尾递归优化代替普通递归
JavaScript引擎（如V8）对尾递归有优化支持，但仅在严格模式下且必须是真正尾调用——即函数最后一句是递归调用本身，不能有后续运算。
- ❌ 错误写法：
return 1 + factorial(n - 1)—— 不是尾调用，需等子调用返回再加1 - ✅ 正确写法：
return factorial(n - 1, acc * n)，把中间结果作为参数传递（累加器模式） - 实际项目中建议封装成迭代形式，因为跨浏览器尾递归支持不一致，Node.js 8+ 和现代 Chrome 支持较好，但 Safari 和旧环境仍不可靠
记忆化（Memoization）消除重复子问题
适用于有重叠子问题的递归场景，比如斐波那契、树形结构路径计算、动态规划类逻辑。
- 用 Map 或 WeakMap 缓存已计算的输入-输出对，键推荐用 JSON.stringify(args) 或自定义唯一键生成逻辑（注意引用类型）
- 简单封装示例：
const memo = (fn) => { const cache = new Map(); return (...args) => { const key = JSON.stringify(args); return cache.has(key) ? cache.get(key) : cache.set(key, fn(...args)).get(key); } }; - 注意内存泄漏风险：长期运行的服务中，缓存应设大小上限或使用 LRU 策略
递归转迭代，主动控制栈空间
当数据深度不确定（如解析嵌套超深的 JSON、遍历 DOM 或 AST 树），递归易触发栈溢出。改用显式栈模拟更可控。
立即学习“Java免费学习笔记（深入）”；
- 用数组模拟调用栈，每次 push 待处理节点，pop 后处理并 push 子节点
- 相比递归，可加中断条件、进度反馈、错误隔离（某一层出错不影响整体）
- 例如遍历树：
const stack = [root]; while (stack.length) { const node = stack.pop(); process(node); if (node.children) stack.push(...node.children); }
提前终止与剪枝降低无效递归
不是所有递归都需要跑完全部分支。结合业务逻辑提前判断，能大幅减少调用次数。
- 搜索类场景（如找目标值、校验合法性）：找到即 return，不用继续往下
- 带约束条件的递归（如背包问题、排列组合）：当前路径已超限就直接跳过子递归
- 加一个全局 flag 或通过返回值约定（如返回
false表示终止整条链）来联动多层退出
递归不是银弹，也不是必须避免的写法。关键是根据数据规模、深度确定性、运行环境做取舍——小而稳用递归，大而深用迭代，有重算用 memo，要灵活用剪枝。
