本題要求編寫程序，計(jì)算序列 1!+2!+3!+? 的前N項(xiàng)之和。

輸入格式:

輸入在一行中給出一個不超過12的正整數(shù)N。

輸出格式:

在一行中輸出整數(shù)結(jié)果。

輸入樣例:

5

輸出樣例:

153

代碼1:

#include <stdio.h>
int fact(int n)
{
    int factorial = 1;
    for (; n >= 1; n--)
    {
        factorial *= n;
    }
    return factorial;
}
int main()
{
    int n, sum = 0;
    scanf("%d", &n);
    for (int x = 1; x <= n; x++)
    {
        sum += fact(x);
    }
    printf("%d", sum);
    return 0;
}

代碼2:

#include <stdio.h>
int main()
{
    int x = 1, n, sum = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        x *= i;
        sum += x;
    }
    printf("%d", sum);
    return 0;
}

提交截圖：

image.png

解題思路：

代碼1先定義了一個計(jì)算階乘的函數(shù)，繼而在主函數(shù)中調(diào)用并累加求和，可讀性較強(qiáng)。

代碼2邏輯性很強(qiáng)，算法很好，所以建議讀者記住。因?yàn)檫壿嬓詮?qiáng)，所以只看可能不易理解，自己計(jì)算一下，在紙上將過程寫出來就明白了。

假如 n = 4：

1. 當(dāng) i = 1 時，m = 1，sum = 1。
2. 當(dāng) i = 2 時，m = 1 2，sum = 1 + 1 2。
3. 當(dāng) i = 3 時，m = 1 2 3，sum = 1 + 1 2 + 1 2 3。
4. 當(dāng) i = 4 時，m = 1 2 3 4，sum = 1 + 1 2 + 1 2 3 + 1 2 3 4。

看出規(guī)律來了嗎？ m 的值是一直往下乘，乘以 i 之前 m 的值是（ i – 1）的階乘，乘以 i 之后 m 的值就是 i 的階乘了。這樣 i 循環(huán)到多少， m i 就立刻將這個數(shù)的階乘計(jì)算出來，然后加到 sum 中。