递归适合天然自相似结构的问题，如树遍历、嵌套数据、分治任务等；必须有明确base case且每次调用逼近该条件，否则易栈溢出；虽简洁但受调用栈深度限制，深层嵌套需转为迭代。
递归可以替代复杂循环，但不是为了“炫技”，而是当问题天然具有自相似结构时——比如遍历树、解析嵌套对象、处理分治类任务——递归让逻辑更清晰、代码更贴近问题本质。关键不是“能不能替”，而是“该不该替”。
什么时候适合用递归代替循环
递归真正发挥优势的场景，是那些“一层套一层”的结构或逻辑：
- 嵌套数据结构：如多级菜单、组织架构树、JSON 中任意深度的 children 字段
- 数学定义本身就是递归的：阶乘、斐波那契、幂运算、汉诺塔等
- 需要回溯或分支探索的问题：路径查找、组合枚举、括号生成、迷宫求解
- 异步链式操作需保持上下文：比如逐层加载子节点，每层依赖上层结果
写好递归的两个硬性条件
缺一不可，否则就是隐患：
-
必须有明确的 base case（终止条件）：比如
n === 0、node === null、arr.length === 0。它要能被实际到达，且不依赖外部状态变化 -
每次递归调用必须向 base case 靠近：参数要变小、索引要推进、深度要减一。例如
factorial(n-1)、traverse(node.children)
漏掉任一条件，轻则结果错误，重则栈溢出（RangeError: Maximum call stack size exceeded）。
立即学习“Java免费学习笔记（深入）”；
常见替代循环的递归写法示例
对比传统循环，看递归如何简化核心逻辑：
-
数组求和（线性结构）：
循环写法需维护sum变量和索引i；
递归只需关注“当前项 + 剩余部分的和”：const sum = arr => arr.length ? arr[0] + sum(arr.slice(1)) : 0; -
扁平化嵌套数组：
循环需手动管理栈或队列；
递归天然适配：const flatten = arr => arr.reduce((acc, item) => Array.isArray(item) ? acc.concat(flatten(item)) : acc.concat(item), []); -
遍历 DOM 树：
循环需用栈模拟深度优先；
递归直接：function walk(node) { console.log(node.tagName); for (const child of node.children) walk(child); }
注意性能与实际限制
递归不是万能解药，JS 引擎对调用栈深度有限制（通常几千层），所以要注意：
- 深层嵌套数据（如上万级树）慎用纯递归，可改用 显式栈+循环 模拟（即“递归转迭代”）
- 尾递归优化（TCO）在 JavaScript 中未被主流引擎稳定支持，不要依赖
return fn(...)自动优化 - 若只是简单遍历数组/字符串，
for或for...of依然更快、更省内存
