C語言基礎教程（五）函數(7)

2.3 函數的遞迴調用
Turbo C2.0允許函數自己調用自己,即函數的遞迴調用,遞迴調用可以使程式簡潔、代碼緊湊,但要犧牲記憶體空間作處理時的堆棧。
如要求一個n!(n的階乘)的值可用下面遞迴調用:
例8:
#include<stdio.h>
unsigned ling mul(int n);
int main()
{
int m;
puts("Calculate n! n=?\n");
scanf("%d", &m); /*鍵盤輸入資料*/
printf("%d!=%ld\n", m, mul(m));/*調用子程式計算並輸出*/
getch();
retun 0;
}
unsigned long mul(int n)
{
unsigned long p;
if(n>1)
p=n*mul(n-1); /*遞迴調用計算n!*/
else
p=1L;
return(p); /*返回結果*/
}
運行結果:
calculate n! n=?
輸入5時結果為:
5!=120