递归函数是函数自身调用自身，关键是有明确终止条件且每次递归逼近该条件，否则栈溢出；基础结构含 base case 和递归调用，如阶乘实现。
递归函数就是函数自己调用自己。写对的关键是：有明确的终止条件，每次递归都要向这个条件靠近，否则会无限调用导致栈溢出。
基础写法：必须有 base case 和递归调用
比如计算阶乘 n!：
function factorial(n) {
if (n return n * factorial(n - 1); // 向 base case 靠近
}
没写 if (n 就直接调用自身，运行时立刻报错 RangeError: Maximum call stack size exceeded。
立即学习“Java免费学习笔记（深入）”；
注意参数变化，避免死递归
常见错误是递归调用时参数没变，或反而离终止条件更远：
- 写成 factorial(n)（参数不变）→ 死循环
- 写成 factorial(n + 1)（越跑越远）→ 同样栈溢出
- 处理数组/字符串时，忘了切片或下标推进，比如漏掉 arr.slice(1) 或 i + 1
警惕隐式类型转换和边界值
JavaScript 是弱类型，容易在判断终止条件时出错：
- if (n === 0) 对 factorial(-1) 就失效了 → 应该用 n
- 传入字符串 "5"，"5" - 1 得到 4，但 "5" 是 false（字符串比较）→ 建议提前转数字：parseInt(n, 10) 或 Number(n)
- 空数组、null、undefined 进入递归前最好先校验，避免意外行为
性能与替代方案：不是所有场景都适合递归
递归简洁，但每次调用都压栈，深度大时内存开销明显。浏览器一般限制调用栈在 10000 层以内，实际常不到 10000 就报错。
- 深度不确定的场景（如遍历超深嵌套对象），优先考虑迭代（while / stack 模拟）
- 尾递归在 ES6 理论上可优化，但目前主流浏览器**不支持尾调用优化（TCO）**，写了也没用
- 简单循环能搞定的（如累加、遍历平级数组），别硬套递归，可读性和性能都更差
基本上就这些。写递归不复杂，但容易忽略终止条件和参数演进，多检查两遍 base case 和递归那一行，基本就不会崩。
