C語言練習實例26：遞歸計算階乘（0!~5!）

本實例定義遞歸函數 fact(j) 計算階乘，主程序循環打印 0! 到 5!。

遞歸定義

fact(0)=1; fact(j)=j*fact(j-1)。

源代碼

// Created by www.runoob.com on 15/11/9.
// Copyright © 2015年 菜鳥教程. All rights reserved.
//
#include <stdio.h>

int main() {
    int i;
    int fact(int j);
    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