2009年3月23日 星期一

C語言的範例 –遞迴求5階層

C語言的範例 遞迴求5階層
題目:利用遞迴方法求5! 
1.程式分析:遞迴公式:fn=fn_1*4! 
2.程式源代碼: 
#include "stdio.h" 
main() 
{ 
int i; 
int fact(); 
for(i=0;i<5;i++) 
 printf("\40:%d!=%d\n",i,fact(i)); 
} 
int fact(j) 
int j; 
{ 
int sum; 
if(j==0) 
 sum=1; 
else 
 sum=j*fact(j-1); 
return sum; 
}