- 計算機數學：算法基礎 線性代數與圖論
- 鄧潔 桂改花
- 192字
- 2020-08-21 17:40:58
*1.3.2 遞歸算法C語言程序代碼
C語言中，遞歸函數一般表現形式是：
遞歸函數名f（參數n...）
{
If（n==初值）
結果=...；
else
結果=遞歸表達式；
return 結果；
}
例1.12 用遞歸程序設計一段求5的階乘的C語言偽代碼。
#include<stdio.h>（包含一個有輸入輸出的頭文件）
Long power（int n）
{
Long f;（聲明定義變量f的類型）
if（n==1）
f=1;
else
f=power（n-1）*n;
return f；
}
main（ ） （main是程序的主函數）
{
int n;
long y;
printf（＂input a Integer number\n＂）;
scanf（＂%d＂,&n）;
y=power（n）;
printf（＂%n!=%d\n＂,n,y）;
}