6 5 遞迴求階乘和

2021-10-25 13:26:28 字數 808 閱讀 6776

本題要求實現乙個計算非負整數階乘的簡單函式,並利用該函式求 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()

/* 你的**將被嵌在這裡 */

輸入樣例1:

10輸出樣例1:

fact(10) = 3628800

sum = 4037913

輸入樣例2:

0輸出樣例2:

fact(0) = 1

sum = 0

作者張高燕

單位浙大城市學院

**長度限制

16 kb

時間限制

400 ms

記憶體限制

64 mb

double

fact

(int n )

double

factsum

(int n )

遞迴求階乘和

本題要求實現乙個計算非負整數階乘的簡單函式,並利用該函式求 1 2 3 n 的值。函式介面定義 double fact int n double factsum int n 函式fact應返回n的階乘,建議用遞迴實現。函式factsum應返回 1 2 n 的值。題目保證輸入輸出在雙精度範圍內。裁判測...

遞迴求階乘

遞迴做為一種演算法在程式語言中廣泛應用.是指函式 過程 子程式在執行過程式中直接或間接呼叫自身而產生的重入現像.程式呼叫自身的程式設計技巧稱為遞迴 recursion 注意 1 遞迴就是在過程或函式裡呼叫自身 2 在使用遞迴策略時,必須有乙個明確的遞迴結束條件,稱為遞迴出口。遞迴演算法一般用於解決三...

遞迴 Problem B 遞迴求階乘

problem b 遞迴求階乘 time limit 1 sec memory limit 16 mb submit 6114 solved 3717 submit status description 我們都知道,在數學上,乙個整數n的階乘被定義為 n n 1 n,且0 1。現在,你需要編寫乙個程...