6-3 遞歸求階乘和 （5 分）

6-3 遞歸求階乘和 （5 分）

本題要求實現一個計算非負整數階乘的簡單函數，並利用該函數求 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 ){
    int jc = 1;
    for (int i = 1; i <= n ; i++) {
        jc *=i;
    }
    return jc;
}
double factsum( int n ){
    int sum= 0,re=1;
    for (int i = 1; i <= n; i++) {
        re = 1;
        for (int j = 1; j <=i ; j++) {
            re *= j;
        }
        sum +=re;
    }
    return sum;
}