js 递归

作者：紛手也是一茽の媄丽发布日期:2025-10-31 浏览:9

function factorial(n) {
  // 基本情况：如果 n 是 0 或 1，返回 1
  if (n === 0 || n === 1) {
    return 1;
  }
  // 递归情况：n * factorial(n - 1)
  return n * factorial(n - 1);
}

// 示例调用
console.log(factorial(5)); // 输出 120

解释说明：

递归是一种函数调用自身的编程技巧。在上面的代码中，factorial 函数用于计算给定数字 n 的阶乘。
基本情况：当 n 等于 0 或 1 时，直接返回 1，这是递归的终止条件。
递归情况：对于其他值的 n，函数会调用自身，传入 n - 1，并将结果乘以 n。这个过程会一直持续到 n 变为 0 或 1。
示例调用：factorial(5) 会依次计算 5 * 4 * 3 * 2 * 1，最终返回 120。

上一篇：js array 截取

下一篇：js 生成数组