递归函数必须有明确终止条件，否则会导致栈溢出；阶乘和树形遍历是典型场景，关键在于识别最小单位并定义退出逻辑；阶乘依数学定义自然递归，而深度过大时建议用栈模拟递归。
递归函数的核心是“自己调用自己”，但必须有明确的终止条件，否则会无限调用导致栈溢出。阶乘和树形遍历是两个典型场景，写法有共性也有差异——关键在于识别“最小单位”并定义好退出逻辑。
阶乘：从数学定义直接翻译
阶乘（n!）定义为：n × (n−1)!，且 0! = 1。这个定义天然适合递归——问题规模每次减 1，直到触达基础情况。
写法示例：
function factorial(n) {
// 终止条件：非负整数边界
if (n < 0) throw new Error('阶乘不支持负数');
if (n === 0 || n === 1) return 1;
<p>// 递归调用：缩小问题规模
return n * factorial(n - 1);
}- 必须先判断 n === 0 或 n === 1，这是递归的“底”，缺一不可
- 不要漏掉负数校验，否则输入 -1 会陷入无限递归
- JavaScript 默认无尾递归优化，大数（如 factorial(10000)）可能触发 Maximum call stack size exceeded
树形遍历：按访问顺序决定递归结构
树没有固定长度，但每个节点结构一致：有值、有子节点数组。递归只需处理“当前节点”+“对每个子节点重复同样操作”。
JavaStoryDevelop
下载
你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在
立即学习“Java免费学习笔记（深入）”；
以深度优先遍历（DFS）为例：
function traverseTree(node, result = []) {
if (!node) return result;
<p>// 先访问当前节点（前序）
result.push(node.value);</p><p>// 再递归访问所有子节点
for (const child of node.children || []) {
traverseTree(child, result);
}</p><p>return result;
}- 终止条件是 node 为 null/undefined，不是叶子节点——因为叶子节点也要被访问
- 子节点遍历用 for 循环 + 递归调用，比 map/filter 更直观可控
- 想改中序或后序？只调整
result.push(...)的位置即可
避免常见坑：三个硬性检查点
递归函数出错，90% 源于这三点没落实：
-
终止条件是否覆盖所有边界：比如树遍历漏了
node === null，阶乘漏了n === 0 -
递归调用是否真在缩小问题规模：阶乘中
n-1正确，但若误写成n就死循环 -
是否意外共享状态：像上面树遍历把
result作为参数传入，而不是在函数内新建空数组，防止多次调用互相污染
进阶提示：什么时候该考虑非递归写法
递归简洁，但不万能：
- 深层嵌套树（>1000 层）建议用栈模拟递归，避免爆栈
- 需要中途打断或记录路径时，显式维护一个栈更易控制
- 阶乘这种线性结构，循环通常更高效，递归更适合表达“分而治之”的思维
