JavaScript中的递归函数

前言：递归函数是指在其定义或执行过程中直接或间接调用自身的函数。在 JavaScript 中，递归函数用于解决某些问题时，通过将问题分解为更小的相同问题，从而更容易实现复杂的操作。

递归函数的基本结构

一个典型的递归函数包含以下两个部分：

1. 基线条件（Base Case）：这是递归停止的条件。如果不满足基线条件，递归会一直进行下去，直到达到基线条件为止。
2. 递归步骤（Recursive Step）：这是函数调用自身的部分，通常是在问题被简化后再次调用函数。

递归函数示例

1. 计算阶乘
阶乘是一个整数与小于它的所有正整数的乘积。例如，5!（读作“5 的阶乘”）等于 5 × 4 × 3 × 2 × 1 = 120。用递归函数来计算阶乘的代码如下：

function factorial(n) {
  if (n === 1) {
    return 1; // 基线条件：当 n 为 1 时，返回 1
  }
  return n * factorial(n - 1); // 递归步骤：n 乘以 (n-1) 的阶乘
}

console.log(factorial(5)); // 输出 120

在这个例子中：

• 基线条件是 n === 1，表示当 n 为 1 时递归停止，返回 1。
• 递归步骤是 n * factorial(n - 1)，函数调用自身，计算n的前一个数的阶乘。

2.斐波那契数列
斐波那契数列是一个由 0 和 1 开始的数列，后续的每一项都等于前两项之和。用递归函数来生成第 n 项斐波那契数的代码如下：

function fibonacci(n) {
  if (n === 0) {
    return 0; // 基线条件：当 n 为 0 时，返回 0
  }
  if (n === 1) {
    return 1; // 基线条件：当 n 为 1 时，返回 1
  }
  return fibonacci(n - 1) + fibonacci(n - 2); // 递归步骤：计算前两项之和
}

console.log(fibonacci(6)); // 输出 8

在这个例子中：

• 基线条件是 n === 0 和 n === 1，表示当 n 为0或 1 时递归停止，分别返回 0 和 1。
• 递归步骤是 fibonacci(n - 1) + fibonacci(n - 2)，函数调用自身来计算前两项的和。

递归的优缺点

优点：

• 简洁：递归可以简洁地解决一些复杂问题，例如树形结构的遍历、分治算法等。
• 可读性：对于某些问题，递归的代码更接近于问题的自然描述，因此更加直观。

缺点:

• 性能：递归可能会带来较高的性能开销，特别是在没有优化的情况下，每次递归调用都会增加调用栈的深度，可能导致栈溢出（stack overflow）。
• 复杂性：对于新手来说，理解递归的逻辑可能比较困难，特别是在深度嵌套的递归情况下。