1. 程式人生 > >實驗10 問題 B: 遞迴求階乘

實驗10 問題 B: 遞迴求階乘

題目描述

我們都知道,在數學上,一個整數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;
}