实例026

题目：利用递归方法求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;
//}

#include<stdio.h>
int fact(int n)
{
    if (n == 0 || n == 1)
        return 1;
    else
        return n * fact(n - 1);
}

int main(void)
{
    int i;
    for (i = 0; i <= 5; i++)
    {
        printf("%d!=%d\n", i, fact(i));
    }
    return 0;
}