JavaScript递归怎么用？如何写递归函数

本文深入浅出地讲解了JavaScript中递归函数的核心原理与实战应用，强调递归并非“函数无脑调用自己”，而是必须严谨设计基础情况（终止条件）和递归情况（问题规模逐步缩小），并通过阶乘计算和嵌套菜单遍历两个典型例子，直观展现递归如何优雅解决重复性、分层性问题；同时贴心指出新手常踩的三大陷阱——遗漏终止条件、参数未递减导致死循环、忽略边界值校验，并给出可落地的防御性编码建议，帮你写出安全、清晰、高效的递归代码。

递归函数就是函数自己调用自己，关键在于要有明确的终止条件，否则会无限调用导致栈溢出。

递归的核心要素

一个正确的递归函数必须包含两部分：

• 基础情况（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、非数组类型），建议加类型判断

今天关于《JavaScript递归怎么用？如何写递归函数》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！