javascript 递归方法

递归是一种编程技巧，其中一个函数调用自身。在 JavaScript 中，递归方法可以用来解决复杂的问题，并使代码更简洁易读。

递归的基本模型包括以下几个步骤：

1. 定义递归终止条件：当递归达到一定的深度时，必须终止递归。

2. 分治：将问题分解为规模更小的子问题。

3. 调用自身：通过解决子问题来解决整个问题。

4. 记录结果：在递归的过程中，记录每一步的结果。

下面是一个简单的递归例子，计算阶乘：

function factorial(n) {
  if (n === 0) {
    return 1;
  }
  return n * factorial(n - 1);
}

在这个例子中，递归终止条件是 `n` 为 0，分治的子问题是计算 `n-1` 的阶乘，调用自身的方式是通过函数 `factorial` 调用，并将计算结果返回。