6-2 递归求阶乘和

本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+...+n! 的值。

函数接口定义:

 
double fact( int n ); 
double factsum( int n );

函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。

裁判测试程序样例:

#include <stdio.h> 
double fact( int n ); 
double factsum( int n );
 int main()
 { 
    int n; scanf("%d",&n);
     printf("fact(%d) = %.0f\n", n, fact(n));
     printf("sum = %.0f\n", factsum(n));
     return 0;
 } 
/* 你的代码将被嵌在这里 */

输入样例1:

10

输出样例1:

fact(10) = 3628800
sum = 4037913

输入样例2:

0

输出样例2:

fact(0) = 1
sum = 0

 代码

double fact( int n )
{
    if(n==1||n==0) return 1;
    return fact(n-1)*n;
}
double factsum( int n )
{
    double num=0;
    for(int i=1;i<=n;i++)
    {
        num=num+fact(i);
    }
    if(n==0)return 0;
    return num;
}

 

  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值