js实现阶层
阶层的实现方法
在JavaScript中实现阶乘（n!）有多种方式，以下是几种常见的实现方法：
递归实现
递归是最直观的阶乘实现方式，利用函数调用自身来计算结果：
function factorial(n) {
if (n === 0 || n === 1) {
return 1;
}
return n * factorial(n - 1);
}循环实现
使用循环可以避免递归可能导致的栈溢出问题：
function factorial(n) {
let result = 1;
for (let i = 2; i <= n; i++) {
result *= i;
}
return result;
}尾递归优化
在支持尾调用优化的JavaScript引擎中，可以使用尾递归来优化性能：
function factorial(n, acc = 1) {
if (n === 0 || n === 1) {
return acc;
}
return factorial(n - 1, n * acc);
}使用reduce方法
利用数组的reduce方法也可以实现阶乘计算：
function factorial(n) {
return Array.from({length: n}, (_, i) => i + 1).reduce((acc, val) => acc * val, 1);
}注意事项
- 阶乘函数只适用于非负整数，输入负数会导致无限递归或错误结果
- 大数阶乘可能会导致数值溢出，可使用BigInt类型处理大数
- 递归实现对于大数可能会导致栈溢出
BigInt实现
对于超过Number.MAX_SAFE_INTEGER的大数阶乘，可以使用BigInt：
function factorial(n) {
let result = 1n;
for (let i = 2n; i <= BigInt(n); i++) {
result *= i;
}
return result;
}
