C 练习实例26

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

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

实例

#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