實驗10 問題 B: 遞迴求階乘
阿新 • • 發佈:2019-01-24
題目描述 我們都知道,在數學上,一個整數n的階乘被定義為:n! = (n - 1)! * n,且0! = 1。 現在,你需要編寫一個程式計算一個整數n的階乘。不過,這次你只能使用遞迴的方法來實現。 ----------------------------------------------------------------------------- Invalid Word(禁用單詞)錯誤:在解決這個題目時,某些關鍵詞是不允許被使用的。如果提交的程式中包含了下列的關鍵詞之一,就會產生這個錯誤。 被禁用的關鍵字:迴圈語句for、while,甚至包括分支語句的switch、case、goto。 被禁用的標頭檔案:math.h。 被禁用的庫函式:pow()等。 輸入 輸入一個整數n,n>=0且n<13,所有的運算都不會超出int範圍。 輸出 輸出n!。無回車。 樣例輸入 6 樣例輸出 720 提示 Append Code && 注意考慮n為0或1時 && && #include<stdio.h> int f(int n) { if(n == 0 || n == 1) return 1; return n * f(n - 1); } int main() { int n, t; scanf("%d", &n); t = f(n); printf("%d\n", t); return 0; }