6-2 递归求阶乘和

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

函数接口定义:


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

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

裁判测试程序样例:

#include  
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;
}

 

你可能感兴趣的:(算法,c语言)