找准阶乘数列递推，利用an sn的关系最简单！

解题思路:和上一题几乎完全一样的思路，找准an和an-1的关系去递推，利用sn=sn-1+an的公式累加。

注意事项:由于阶乘发散速度很快，要用long而不是Int,否则会出现大数溢出！我第一次正确了一半就是因为忽略了这一点！

参考代码:

#include<stdio.h>

#include<math.h>

#include <string.h>

int main()

{

    long a=1,i=1;//先设定an

    int n;//要输入的n值

    long s=0;//sn

    scanf("%d",&n);

    for(i=1;i<=n;i++){

            a=a*i;//an和an-1的阶乘递推关系

            s=s+a;//sn=sn-1 +an，高中数学知识

    }

    printf("%ld",s);

    return 0;

}