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;
}