js实现n的阶乘
递归方法实现阶乘
递归是计算阶乘最直观的方法，通过函数调用自身实现。
function factorial(n) {
if (n === 0 || n === 1) {
return 1;
}
return n * factorial(n - 1);
}特点：代码简洁，但需注意栈溢出风险（如 n 过大时）。
循环方法实现阶乘
通过循环迭代计算，避免递归的潜在性能问题。
function factorial(n) {
let result = 1;
for (let i = 2; i <= n; i++) {
result *= i;
}
return result;
}特点：性能更优，适合大数计算。
尾递归优化（ES6）
利用ES6的尾调用优化减少栈开销，需严格满足尾递归条件。
function factorial(n, acc = 1) {
if (n === 0 || n === 1) {
return acc;
}
return factorial(n - 1, n * acc);
}注意：并非所有JavaScript引擎都支持尾调用优化。
使用BigInt处理大数阶乘
当 n 较大时（如 n > 20），普通数字类型会溢出，需使用 BigInt。
function factorial(n) {
let result = 1n; // BigInt类型
for (let i = 2n; i <= n; i++) {
result *= i;
}
return result;
}
// 调用时传入BigInt或普通数字（需转换）
console.log(factorial(20n)); // 输出: 2432902008176640000n适用场景：需要计算极大阶乘时。
性能与边界条件
- 输入验证：处理负数或非整数输入（如抛出错误）。
- 缓存结果：频繁计算时可缓存已计算的结果提升性能。
根据需求选择合适的方法，常规场景推荐循环或尾递归，大数计算必须使用 BigInt。
