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

标签： javascript java 栈 递归函数