1.概述

給定一個(gè)非負(fù)整數(shù)n，階乘是所有小于或等于n的正整數(shù)的乘積。

在這個(gè)快速教程中，我們將探索在 Java 中為給定數(shù)字計(jì)算階乘的不同方法。

2. 20 以內(nèi)數(shù)字的階乘

(1)使用for循環(huán)的階乘

讓我們看一個(gè)使用Java for循環(huán)的基本階乘算法：

public long factorialUsingForLoop(int n) {
    long fact = 1;
    for (int i = 2; i <= n; i++) {
        fact = fact * i;
    }
    return fact;
}

上述解決方案適用于最多 20 的數(shù)字。但是，如果我們嘗試大于 20 的值，那么它將失敗，因?yàn)榻Y(jié)果太大而無(wú)法放入 long中，從而導(dǎo)致溢出。

讓我們?cè)倏磶讉€(gè)，注意這些都只適用于少數(shù)人。

(2)使用 Java 8 流的階乘

我們還可以使用Java 8 Stream API很容易地計(jì)算階乘：

public long factorialUsingStreams(int n) {
    return LongStream.rangeClosed(1, n)
        .reduce(1, (long x, long y) -> x * y);
}

在這個(gè)程序中，我們首先使用 LongStream來(lái)遍歷 1 和n之間的數(shù)字。然后我們使用reduce()，它使用標(biāo)識(shí)值和累加器函數(shù)進(jìn)行歸約步驟。

(3)使用遞歸的階乘

讓我們看另一個(gè)階乘程序的例子，這次使用遞歸：

public long factorialUsingRecursion(int n) {
    if (n <= 2) {
        return n;
    }
    return n * factorialUsingRecursion(n - 1);
}

(4)使用 Apache Commons Math 的階乘

Apache Commons Math有一個(gè)帶有靜態(tài)階乘方法的CombinatoricsUtils類，我們可以使用它來(lái)計(jì)算階乘。

要包含 Apache Commons Math，我們將在 pom中 添加commons-math3依賴項(xiàng)：

<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-math3</artifactId>
    <version>3.6.1</version>
</dependency>

讓我們看一個(gè)使用 CombinatoricsUtils 類的示例：

public long factorialUsingApacheCommons(int n) {
    return CombinatoricsUtils.factorial(n);
}

請(qǐng)注意，它的返回類型是long，就像我們自己開(kāi)發(fā)的解決方案一樣。

這意味著如果計(jì)算值超過(guò)Long.MAX_VALUE，則??會(huì)拋出MathArithmeticException。

為了變得更大，我們將需要不同的返回類型。

3. 大于 20 的數(shù)的階乘

(1)使用BigInteger的階乘

如前所述，long數(shù)據(jù)類型只能用于n <= 20的階乘。

對(duì)于較大的n值，我們可以使用java.math包中的BigInteger類 ，它可以容納高達(dá)2^Integer.MAX_VALUE的值：

public BigInteger factorialHavingLargeResult(int n) {
    BigInteger result = BigInteger.ONE;
    for (int i = 2; i <= n; i++)
        result = result.multiply(BigInteger.valueOf(i));
    return result;
}

(2)使用Guava的階乘

Google 的Guava庫(kù)還提供了一種用于計(jì)算較大數(shù)字的階乘的實(shí)用方法。

要包含該庫(kù)，我們可以將其guava依賴 項(xiàng)添加到我們的 pom中：

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>31.0.1-jre</version>
</dependency>

現(xiàn)在，我們可以使用BigIntegerMath類中的靜態(tài)階乘方法 來(lái)計(jì)算給定數(shù)字的階乘：

public BigInteger factorialUsingGuava(int n) {
    return BigIntegerMath.factorial(n);
}

以上就是關(guān)于“Java求階乘的計(jì)算方法”的介紹，大家如果想了解更多相關(guān)知識(shí)，可以關(guān)注一下動(dòng)力節(jié)點(diǎn)的Java在線學(xué)習(xí)，里面的課程內(nèi)容細(xì)致全面，很適合小白學(xué)習(xí)，希望對(duì)大家能夠有所幫助。