c语言用递归法求n!,最简单的递归算法c语言举例

问题描述：请利用递归方法求5!。

问题分析：递归公式：km=km_1*4!

程序源码：

#include<stdio.h>int main(){int i;int fact();for(i=0;i<5;i++)　printf("40:%d!=%dn",i,fact(i));}int fact(j)int j;{int sum;if(j==0)　sum=1;else　sum=j*fact(j-1);return sum;}