计蒜客公式计算

最新推荐文章于 2022-06-17 12:34:45 发布

风吹过的烟花

最新推荐文章于 2022-06-17 12:34:45 发布

阅读量551

点赞数

分类专栏： ACM算法_水题文章标签：水题

本文链接：https://blog.csdn.net/zhang__liuchen/article/details/76943964

版权

ACM算法_水题专栏收录该内容

76 篇文章 0 订阅

订阅专栏

点击打开链接

定义公式F(n) = 1 + 2! + 3! + … + n! ,我们输入一个数字n，需要计算出F(n)

输入：输入是一个数字，这个数字表示n（1<= n <= 15）

输出：输出一个数字，这个数字表F(n)的值

提示：int类型表示的最大值为2147483647 ，考虑用long类型存储F(n)的值

样例输入

样例输出

水题

#include<cstdio>
#include<iostream>
using namespace std;
#define ll long long
ll fu(ll x)
{
    if(x==1)
        return 1;
    else
        return x*fu(x-1);
}
int main()
{
    ll n,s[16];
    s[1]=1;
    for(ll i=2;i<=15;i++)
        s[i]=s[i-1]+fu(i);
    while(cin>>n)
    {
        cout<<s[n]<<endl;
    }
    return 0;
}