JavaScript 课程测验 1 - 问题 21

问题描述

在 JavaScript 中，如何用递归方式实现阶乘函数？

解决方案

在 JavaScript 中，可以使用递归方式实现阶乘函数。下面是一个示例代码：

function factorial(n) {
  // base case
  if (n === 0 || n === 1) {
    return 1;
  }
  // recursive case
  return n * factorial(n - 1);
}

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

解析递归方案：

1. 阶乘函数的 base case（基本情况）是当输入为 0 或 1 时，直接返回 1。
2. 对于其他输入值 n，则通过调用自身函数 factorial(n - 1) 来计算 n 的阶乘。
3. 递归调用会一直进行，直到达到 base case，然后将递归返回的值相乘，最终得到阶乘结果。

总结

递归是一种重要的编程技巧，可以用来解决问题，包括计算阶乘等数学操作。在 JavaScript 中，我们可以使用递归来实现这些操作。通过理解递归的基本思想和如何对问题进行划分，我们可以编写出具有优雅简洁的递归代码。但需要注意的是，在使用递归时，要确保设置适当的终止条件，以避免导致无限递归和堆栈溢出等问题。