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
