C 練習實例26

題目：利用遞歸方法求5!。

程序分析：遞歸公式：fn=fn_1*4!

程序源代碼：

//  Created by www.runoob.com on 15/11/9.
//  Copyright © 2015年 菜鳥教程. All rights reserved.
//

#include <stdio.h>

int main()
{
    int i;
    int fact();
    for(i=0;i<6;i++){
        printf("%d!=%d\n",i,fact(i));
    }
}
int fact(int j)
{
    int sum;
    if(j==0){
        sum=1;
    } else {
        sum=j*fact(j-1);
    }
    return sum;
}

以上實例輸出結果為：

0!=1
1!=1
2!=2
3!=6
4!=24
5!=120