PTA 7-127 求阶乘累加和

PTA 7-127 求阶乘累加和
求解阶乘累加和。计算1到n之间（包括1和n）每个整数的阶乘的累加和。即计算 sum=1!+2!+⋯+n!

输入格式:
输入一个整数 n(1≤n≤12)。

输出格式:
1 的阶乘到 n 的阶乘的累加和。

输入样例:
在这里给出一组输入。例如：

5

输出样例:
在这里给出相应的输出。例如：

153

代码长度限制
16 KB
时间限制
1000 ms
内存限制
64 MB
代码：

#include <stdio.h>

long int fact( int n )
{
    long int fact = 1;
    //从1开始是因为阶乘是从1开始的
    for( int i = 1; i <= n; i++ )
    //计算每一个阶乘
    {
        fact = fact * i;
    }
    return fact;
}

int main()
{
    int n;
    long int sum = 0;
    //使用long int防止数据过大超出数据范围
    scanf( "%d\n", &n );
    for( int i = 1 ; i <= n ; i++ )
    //把每个阶乘的和加起来
    {
         sum = sum + fact(i);
    }
    printf( "%ld", sum );
    return 0;
}

解题思路
求阶乘累加和的步骤：
step 1：从 1 到当前数字遍历每个数；
step 2：用变量 fact 记录当前数字的阶乘，并将其加到变量 sum 中；
step 3：程序输出变量 sum 的值。

归属知识点
循环结构，长整型