快捷導(dǎo)航

使用Java求解從1到20的階乘之和(1+ 2! + 3! + ... + 20!)

更新時(shí)間：2026年01月29日 09:49:38 作者：牛肉胡辣湯

在編程中,計(jì)算階乘是一個(gè)常見的問(wèn)題,階乘（Factorial）通常表示為 ??n!??,定義為所有小于及等于該數(shù)的正整數(shù)的乘積,本文將介紹如何使用Java語(yǔ)言來(lái)求解從1到20的階乘之和,即 ??1 + 2! + 3! + ... + 20!??,需要的朋友可以參考下

引言

在編程中，計(jì)算階乘是一個(gè)常見的問(wèn)題。階乘（Factorial）通常表示為 ??n!??，定義為所有小于及等于該數(shù)的正整數(shù)的乘積，例如 ??5! = 5 × 4 × 3 × 2 × 1 = 120??。本文將介紹如何使用Java語(yǔ)言來(lái)求解從1到20的階乘之和，即 ??1 + 2! + 3! + ... + 20!??。

1. 階乘的基本概念

階乘在數(shù)學(xué)中有著廣泛的應(yīng)用，尤其是在組合數(shù)學(xué)、概率論等領(lǐng)域。計(jì)算階乘的一個(gè)簡(jiǎn)單方法是使用循環(huán)或遞歸。然而，對(duì)于較大的數(shù)，遞歸可能會(huì)導(dǎo)致棧溢出，因此推薦使用循環(huán)來(lái)實(shí)現(xiàn)。

2. Java代碼實(shí)現(xiàn)

2.1 計(jì)算單個(gè)數(shù)的階乘

首先，我們需要一個(gè)函數(shù)來(lái)計(jì)算單個(gè)數(shù)的階乘。這里我們使用循環(huán)來(lái)實(shí)現(xiàn)：

public class FactorialSum {
    // 計(jì)算單個(gè)數(shù)的階乘
    public static long factorial(int n) {
        if (n == 0 || n == 1) {
            return 1;
        }
        long result = 1;
        for (int i = 2; i <= n; i++) {
            result *= i;
        }
        return result;
    }
}

2.2 計(jì)算1到20的階乘之和

接下來(lái)，我們編寫一個(gè)函數(shù)來(lái)計(jì)算從1到20的階乘之和：

public class FactorialSum {
    // 計(jì)算單個(gè)數(shù)的階乘
    public static long factorial(int n) {
        if (n == 0 || n == 1) {
            return 1;
        }
        long result = 1;
        for (int i = 2; i <= n; i++) {
            result *= i;
        }
        return result;
    }

    // 計(jì)算1到20的階乘之和
    public static long sumOfFactorials() {
        long sum = 0;
        for (int i = 1; i <= 20; i++) {
            sum += factorial(i);
        }
        return sum;
    }

    public static void main(String[] args) {
        long result = sumOfFactorials();
        System.out.println("1 + 2! + 3! + ... + 20! 的和為: " + result);
    }
}

2.3 運(yùn)行結(jié)果

運(yùn)行上述代碼，輸出結(jié)果如下：

1 + 2! + 3! + ... + 20! 的和為: 2561327494111820313

3. 性能優(yōu)化

雖然上述代碼已經(jīng)可以正確計(jì)算出結(jié)果，但在處理更大的數(shù)時(shí)，性能可能會(huì)成為一個(gè)問(wèn)題。為了提高性能，我們可以使用動(dòng)態(tài)規(guī)劃的思想，避免重復(fù)計(jì)算階乘。

public class FactorialSumOptimized {
    // 計(jì)算1到20的階乘之和（優(yōu)化版）
    public static long sumOfFactorialsOptimized() {
        long sum = 0;
        long factorial = 1;
        for (int i = 1; i <= 20; i++) {
            factorial *= i;
            sum += factorial;
        }
        return sum;
    }

    public static void main(String[] args) {
        long result = sumOfFactorialsOptimized();
        System.out.println("1 + 2! + 3! + ... + 20! 的和為: " + result);
    }
}

3.1 運(yùn)行結(jié)果

運(yùn)行優(yōu)化后的代碼，輸出結(jié)果與之前相同：

1 + 2! + 3! + ... + 20! 的和為: 2561327494111820313

下面是一個(gè)使用Java編寫的程序，該程序計(jì)算并輸出從1到20的階乘之和（即1 + 2! + 3! + ... + 20!）。

public class FactorialSum {
    public static void main(String[] args) {
        long sum = 0; // 用于存儲(chǔ)最終的和
        for (int i = 1; i <= 20; i++) {
            sum += factorial(i); // 計(jì)算每個(gè)數(shù)的階乘，并累加到sum中
        }
        System.out.println("The sum of 1 + 2! + 3! + ... + 20! is: " + sum);
    }

    /**
     * 計(jì)算n的階乘
     * @param n 需要計(jì)算階乘的數(shù)
     * @return n的階乘
     */
    public static long factorial(int n) {
        if (n == 0 || n == 1) {
            return 1;
        } else {
            long result = 1;
            for (int i = 2; i <= n; i++) {
                result *= i;
            }
            return result;
        }
    }
}

代碼解釋：

主方法 main?:

定義一個(gè)變量 ??sum?? 來(lái)存儲(chǔ)階乘的和。
使用一個(gè) ??for?? 循環(huán)從1遍歷到20，調(diào)用 ??factorial?? 方法計(jì)算每個(gè)數(shù)的階乘，并將結(jié)果累加到 ??sum?? 中。
最后，打印出計(jì)算得到的和。

階乘方法 factorial?:

接受一個(gè)整數(shù) ??n?? 作為參數(shù)。
如果 ??n?? 是0或1，直接返回1（因?yàn)?! = 1! = 1）。
否則，使用一個(gè) ??for?? 循環(huán)從2遍歷到 ??n??，計(jì)算階乘值并返回。

注意事項(xiàng)：

由于20!是一個(gè)非常大的數(shù)，使用 ??long?? 類型來(lái)存儲(chǔ)結(jié)果是合適的。如果需要處理更大的數(shù)，可以考慮使用 ??BigInteger?? 類。
這個(gè)程序假設(shè)輸入的范圍是從1到20，因此沒有進(jìn)行額外的輸入驗(yàn)證。

下面是一個(gè)詳細(xì)的Java程序示例，用于計(jì)算1 + 2! + 3! + ... + 20! 的和。這個(gè)程序分為幾個(gè)部分：計(jì)算階乘的函數(shù)和主函數(shù)中調(diào)用該函數(shù)并累加結(jié)果。

public class FactorialSum {

    // 計(jì)算n的階乘
    public static long factorial(int n) {
        if (n == 0 || n == 1) {
            return 1;
        }
        long result = 1;
        for (int i = 2; i <= n; i++) {
            result *= i;
        }
        return result;
    }

    // 主函數(shù)
    public static void main(String[] args) {
        int n = 20; // 要計(jì)算的項(xiàng)數(shù)
        long sum = 0; // 存儲(chǔ)總和

        // 計(jì)算1 + 2! + 3! + ... + 20!
        for (int i = 1; i <= n; i++) {
            sum += factorial(i);
        }

        // 輸出結(jié)果
        System.out.println("1 + 2! + 3! + ... + 20! 的和是: " + sum);
    }
}

代碼解釋

factorial? 方法:

這個(gè)方法用于計(jì)算給定整數(shù) ??n?? 的階乘。
如果 ??n?? 是 0 或 1，直接返回 1（因?yàn)?0! 和 1! 都等于 1）。
否則，初始化一個(gè)變量 ??result?? 為 1，然后從 2 循環(huán)到 ??n??，將每個(gè)數(shù)乘到 ??result?? 上。
最后返回 ??result??。

main? 方法:

定義一個(gè)變量 ??n??，表示要計(jì)算的項(xiàng)數(shù)（在這個(gè)例子中是 20）。
初始化一個(gè)變量 ??sum?? 為 0，用于存儲(chǔ)最終的和。
使用一個(gè) ??for?? 循環(huán)從 1 到 ??n??，在每次循環(huán)中調(diào)用 ??factorial?? 方法計(jì)算當(dāng)前項(xiàng)的階乘，并將其加到 ??sum?? 上。
循環(huán)結(jié)束后，輸出計(jì)算結(jié)果。

注意事項(xiàng)