z031. ch2-1-遞迴實作階乘 - 程式闖關解題系統

內容

還記得分治法(Divide-and-Conquer)或遞迴(Recursion)結構嗎，請運用遞迴的概念來解數學裡的階乘，如階乘 n!，當 n 值越大時，越難計算，因為乘積的值都很大。你能運用分治法設計一個程式來計算 n 階乘(n!)的值嗎?請試求出 3! 和 10! 的計算結果，看看是否 10! 的結果就很大呢?

輸入說明

輸入一個正整數 n

輸出說明

輸出n!的值

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

#include <iostream>
using namespace std;

int f(int);
int main(){
int n;
cin >> n;
cout << f(n) ;

return 0;
}

int f(int n){
if(n <= 1)
return 1;
else
return n * f(n-1);
}

def f(n):
if n <= 1:
return 1
else:
return n * f(n-1)

n = int(input())
print(f(n))

標籤:

遞迴遞迴實作階乘階乘

出處:

全華高中資訊科技第二章 [管理者：

alice2100che... (alice2100chen)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」