javascript递归深度优化的核心是避免栈溢出、减少重复计算、控制调用层级；主流引擎仅safari部分支持尾调用优化，不可依赖，应优先采用迭代转换、记忆化缓存和深度限制等可靠方案。
JavaScript递归深度优化的核心在于避免栈溢出、减少重复计算、控制调用层级，并在必要时转向迭代或尾调用优化（TCO）——但要注意，目前主流引擎仅 Safari 部分支持尾调用优化，不可依赖。
控制递归深度，主动设限
无限或过深递归极易触发 RangeError: Maximum call stack size exceeded。应在函数入口加入深度检查，尤其适用于树遍历、嵌套对象解析等场景。
- 传入当前层级参数，与预设最大深度比较，超限时提前返回或抛错
- 对已知结构深度的场景（如 DOM 层级、JSON 嵌套层数），可硬编码阈值（如
maxDepth = 50） - 动态估算：根据输入规模（如数组长度、对象键数）线性映射安全深度，留出冗余
消除重复计算，用记忆化缓存结果
递归常伴随重叠子问题（如斐波那契、路径搜索），未缓存会导致指数级重复调用。记忆化不是“优化性能”，而是防止深度爆炸的关键手段。
- 用 Map 或 WeakMap 缓存参数组合 → 结果映射，避免相同输入反复递归
- 对对象/数组参数，需序列化（如
JSON.stringify）或结构哈希，注意循环引用和精度问题 - 缓存生命周期应与递归作用域一致；若递归用于纯函数，可复用缓存；若含副作用，慎用
递归转迭代：显式维护调用栈
将隐式调用栈转为手动管理的数组/栈结构，彻底规避引擎栈限制，同时便于中断、暂停、恢复。
- 用数组模拟栈，每个元素保存「待处理状态」（如节点+当前深度+上下文）
- 常见模式：DFS 用栈，BFS 用队列；树遍历中，压入子节点前先检查是否越界
- 复杂逻辑（如回溯）可封装状态对象，包含路径、已选、约束条件等字段，提升可读性
尾递归与编译时转换（谨慎使用）
严格尾递归（函数最后一步仅为调用自身）理论上可被优化为循环，但 V8（Chrome/Node.js）和 Firefox 当前均未启用 TCO，仅 Safari 技术预览版部分支持。
- 写法上确保 无中间计算、无后续操作：返回语句只能是
return fn(...)，不能是return x + fn(...) - 生产环境不建议依赖尾递归；若需兼容，可用 Babel 插件（如
@babel/plugin-transform-tail-recursion）转为 while 循环 - 注意：转换后可能改变错误堆栈，调试时需结合 source map 或日志定位
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
