递归函数是调用自身的函数，需包含基础条件（终止递归）和递归步骤（拆解子问题）；适用于树形结构遍历、数学计算、深拷贝/比较、异步流程控制等场景。
递归函数是指在函数定义中调用自身的函数。它必须包含两个核心部分：一个是**基础条件（base case）**，用于终止递归，防止无限调用；另一个是**递归步骤（recursive step）**，将问题拆解为更小的同类子问题，并调用自身处理。
树形结构遍历（如DOM、文件目录、嵌套菜单）
JavaScript 中很多数据天然具有层级结构，比如网页 DOM 树、JSON 表示的组织架构、前端常见的多级导航菜单。递归能自然地“一层层钻进去”访问每个节点。
- 遍历一个 ul > li > ul > li… 的无限嵌套菜单，只需对每个 li 检查是否有子 ul，有就递归处理
- 操作虚拟 DOM（如 React 组件树）或解析 AST（抽象语法树）时，递归是最直观的遍历方式
计算类问题（阶乘、斐波那契、深度求和）
数学上定义本身就依赖前项的问题，写成递归非常简洁，逻辑贴近原始公式。
- 阶乘：
n! = n × (n−1)!，基础条件是0! = 1 - 斐波那契：
fib(n) = fib(n−1) + fib(n−2)，基础条件是fib(0)=0, fib(1)=1 - 注意：简单递归算斐波那契效率低（重复计算），实际可用记忆化或转为循环优化
数组/对象深拷贝与深度比较
浅拷贝只复制第一层，遇到嵌套对象或数组就失效。递归可逐层判断类型，遇到对象或数组就继续深入拷贝或比对。
立即学习“Java免费学习笔记（深入）”；
- 实现
deepClone(obj)：若值是对象或数组，递归调用自身处理其每个属性/元素 - 实现
isEqual(a, b)：先比基本类型，再递归比对象键值对、数组每一项 - 需注意循环引用（如
a.b = a），此时要加缓存记录已访问对象，避免死递归
异步流程控制（如重试机制、任务队列）
某些异步场景不适合用循环（比如需要等待上一次结果才能决定是否继续），递归配合 Promise 更清晰。
- 请求失败后自动重试 3 次：
fetchData().catch(() => tryAgain(count - 1)) - 串行执行一组异步操作：
runStep(0)执行第 0 个，成功后调用runStep(1)，直到完成 - 相比 async/await 循环，递归更容易中断、跳过或动态调整后续步骤
基本上就这些。递归不是万能钥匙，但遇到“自我相似、可拆分、有终点”的问题时，它往往是最直接、最易理解的解法。写的时候盯紧 base case，别忘了设退出条件。
