当前位置：首页 > Java

java如何阶乘

2026-03-19 19:43:39Java

Java 实现阶乘的方法

阶乘（Factorial）是一个数学运算，表示从 1 到某个正整数 n 的所有整数的乘积，记作 n!。以下是几种在 Java 中实现阶乘的方法。

使用循环实现阶乘

通过循环（如 for 或 while）可以高效地计算阶乘。以下是使用 for 循环的示例代码：

java如何阶乘

public static long factorialUsingLoop(int n) {
    if (n < 0) {
        throw new IllegalArgumentException("n must be non-negative");
    }
    long result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

使用递归实现阶乘

递归是一种简洁的实现方式，但需要注意递归深度可能导致栈溢出：

java如何阶乘

public static long factorialUsingRecursion(int n) {
    if (n < 0) {
        throw new IllegalArgumentException("n must be non-negative");
    }
    if (n == 0 || n == 1) {
        return 1;
    }
    return n * factorialUsingRecursion(n - 1);
}

使用 BigInteger 处理大数阶乘

对于较大的 n，普通数据类型（如 long）可能会溢出。可以使用 BigInteger 类处理大数阶乘：

import java.math.BigInteger;

public static BigInteger factorialUsingBigInteger(int n) {
    if (n < 0) {
        throw new IllegalArgumentException("n must be non-negative");
    }
    BigInteger result = BigInteger.ONE;
    for (int i = 1; i <= n; i++) {
        result = result.multiply(BigInteger.valueOf(i));
    }
    return result;
}

使用 Stream API 实现阶乘

Java 8 的 Stream API 提供了一种函数式编程的实现方式：

import java.util.stream.LongStream;

public static long factorialUsingStream(int n) {
    if (n < 0) {
        throw new IllegalArgumentException("n must be non-negative");
    }
    return LongStream.rangeClosed(1, n)
                     .reduce(1, (a, b) -> a * b);
}