递归函数是函数调用自身，必须包含基础情况（终止条件）和递归情况（缩小问题规模）；如阶乘中0!=1为base case，n*factorial(n-1)为recursive case；遍历树结构时以无children为空为base case。
递归函数就是函数自己调用自己，关键在于要有明确的终止条件，否则会无限调用导致栈溢出。
递归的核心要素
一个正确的递归函数必须包含两部分：
- 基础情况（Base Case）：递归的出口，决定什么时候停止调用自身
- 递归情况（Recursive Case）：函数调用自身，并把问题规模缩小（比如数组长度减1、数字减1等）
经典例子：计算阶乘
比如 5! = 5 × 4 × 3 × 2 × 1，可以用递归表达为：n! = n × (n−1)!，直到 0! = 1
function factorial(n) {
if (n === 0 || n === 1) { // 基础情况
return 1;
}
return n * factorial(n - 1); // 递归情况：规模变小，最终会触达基础情况
}调用 factorial(3) 的过程是：3 * factorial(2) → 3 * 2 * factorial(1) → 3 * 2 * 1 = 6
立即学习“Java免费学习笔记（深入）”；
另一个实用例子：遍历嵌套对象或树结构
比如处理菜单数据，每项可能有 children 数组：
function printMenu(items) {
items.forEach(item => {
console.log(item.name);
if (Array.isArray(item.children) && item.children.length > 0) {
printMenu(item.children); // 递归处理子菜单
}
});
}这里基础情况是“没有 children 或 children 为空”，递归情况是“有子项就继续传进去调用自己”。
写递归时容易踩的坑
- 忘记写 base case，或条件写错（比如写成
n === 1却没处理n === 0） - 递归调用时参数没变化，导致死循环（如
factorial(n)而不是factorial(n-1)） - 数据结构复杂时，没考虑边界（如 null、undefined、非数组类型），建议加类型判断
