javascript递归怎么用_如何编写一个递归函数

递归函数是函数调用自身，必须包含基础情况（终止条件）和递归情况（缩小问题规模）；如阶乘中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

另一个实用例子：遍历嵌套对象或树结构

比如处理菜单数据，每项可能有 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、非数组类型），建议加类型判断