C 练习实例26

题目： 利用递归方法求5!。

程序分析： 递归公式：fn=fn_1*4!

实例

//  Created by www.codingdict.com on 15/11/9.
//  Copyright © 2013年 编程字典. All rights reserved.
//

#include <stdio.h>

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