阶乘递归 - JavaScript

阶乘递归指的是通过调用自身函数来计算阶乘，是一种常见的递归算法。在 JavaScript 中通过函数实现可以很简单。

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

以上是一个简单的递归函数来计算阶乘。

下面是递归过程的解释：

1. 如果 n 等于 0，递归结束，返回 1。
2. 否则，调用函数 factorial(n-1) 得到 (n-1)!，然后将 n 与 (n-1)! 相乘，得到 n!，递归结束。

例如，当调用 factorial(4) 时，计算过程如下：

factorial(4)
= 4 x factorial(3)
= 4 x 3 x factorial(2)
= 4 x 3 x 2 x factorial(1)
= 4 x 3 x 2 x 1 x factorial(0)
= 4 x 3 x 2 x 1 x 1
= 24

因此，factorial(4) 返回 24。

可以使用递归来解决很多问题，但是需要注意当递归层次太深时，可能会导致栈溢出异常。因此，当使用递归时需要谨慎，不能无限递归下去。