6-2 递归求阶乘和

2023-12-26 15:45:53

本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 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;
}

?

文章来源:https://blog.csdn.net/Chinausers/article/details/135221156
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。