【C语言】求阶乘序列前N项和

本题要求编写程序，计算序列 1!+2!+3!+⋯ 的前N项之和。

输入格式:

输入在一行中给出一个不超过12的正整数N。

输出格式:

在一行中输出整数结果。

输入样例:

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先定义了一个计算阶乘的函数，继而在主函数中调用并累加求和，可读性较强。

代码2逻辑性很强，算法很好，所以建议读者记住。因为逻辑性强，所以只看可能不易理解，自己计算一下，在纸上将过程写出来就明白了。

假如 n = 4：

1. 当 i = 1 时，m = 1，sum = 1。
2. 当 i = 2 时，m = 1 2，sum = 1 + 1 2。
3. 当 i = 3 时，m = 1 2 3，sum = 1 + 1 2 + 1 2 3。
4. 当 i = 4 时，m = 1 2 3 4，sum = 1 + 1 2 + 1 2 3 + 1 2 3 4。

看出规律来了吗？ m 的值是一直往下乘，乘以 i 之前 m 的值是（ i – 1）的阶乘，乘以 i 之后 m 的值就是 i 的阶乘了。这样 i 循环到多少， m i 就立刻将这个数的阶乘计算出来，然后加到 sum 中。