📜  阶乘公式(1)

📅  最后修改于: 2023-12-03 14:58:39.193000             🧑  作者: Mango

阶乘公式

阶乘公式是计算阶乘值的通用公式,即 $n! = n \times (n-1) \times (n-2) \times \cdots \times 1$,其中 $n$ 是任意正整数。

实现方式

阶乘公式可以使用递归或循环方式实现。

递归方式实现
function factorial(n) {
  if (n === 1) {
    return 1;
  }
  
  return n * factorial(n-1);
}

// 使用示例
factorial(5); // 返回 120

在递归实现中,每次函数调用都会将问题转化成更小规模的子问题,直到触发终止条件(n=1)返回解。

循环方式实现
function factorial(n) {
  let result = 1;
  
  for (let i = 2; i <= n; i++) {
    result *= i;
  }
  
  return result;
}

// 使用示例
factorial(5); // 返回 120

在循环实现中,利用循环语句迭代计算每个数的阶乘值,直到最终结果。

注意事项

阶乘公式只适用于正整数,对于负数或零没有定义。当输入参数过大时,阶乘值会超出计算机的表示范围,需要进行处理或使用高精度运算。