阶乘之和

https://www.luogu.org/problemnew/show/P1009

题目描述

用高精度计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)

其中“!”表示阶乘，例如：5!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。

输入输出格式

输入格式：

 

一个正整数NN。

 

输出格式：

 

一个正整数SS，表示计算结果。

 

输入输出样例

输入样例#1： 复制

3

输出样例#1： 复制

9

 

/*不用高精度 50分*/
#include<iostream>
using namespace std;
int jiecheng(int i);
int main()
{
    long long s=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        s += jiecheng(i); 
    cout<<s<<endl;
    return 0;
}

int jiecheng(int a)
{
    if(a==1)return 1;
    else return a*jiecheng(a-1);
}