【C语言经典100例】 -- 26 利用递归方法求阶乘。

【C语言经典100例】 -- 26 利用递归方法求阶乘。 问题描述： 利用递归方法求5!。 递归公式：fn=fn_1*4! 程序实现：

#include 
 
int fact(int j)
{
    int sum;
    if(j==0){
        sum=1;
    } else {
        sum=j*fact(j-1);
    }
    return sum;
}

int main()
{
    int i;
    int fact(int);
    for(i=0;i<6;i++){
        printf("%d!=%dn",i,fact(i));
    }
}

结果：

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