递归求阶乘之和(动态规划)

求阶乘之和(递归版)(高效) (10 分)

请编写函数,用递归方法求阶乘之和。

SumFac(n)=0!+1!+2!+3+⋯+n!

函数原型

double SumFac(int x);

说明:参数 x 为非负整数,函数值为 0 到 x 的阶乘之和。

要求:不要使用循环语句,不要调用阶乘函数。

提示:需要编写两个函数。首先编写一个递归函数,不妨命名为 SumFac1,直接调用自己得到计算结果;然后再编写 SumFac 函数,它的作用只是给出适当参数来调用 SumFac1 来完成计算。

裁判程序

#include <stdio.h>

double SumFac(int x);

int main()
{
    int n;
    scanf("%d", &n);
    printf("%.10g\n", SumFac(n));
    return 0;
}

/* 你提交的代码将被嵌在这里 */

输入样例

4

输出样例

34

代码如下:

double SumFac1(double a,double b,double c ,int x)
{return x<=0?c:SumFac1(a+1,b*a,b+c,x-1);}
double SumFac(int x)
{return SumFac1(2,1,1,x);} 

  • 10
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值