函數的遞歸調用(C語言版本)待完善

1.函數遞歸調用

它是在調用一個函數過程中又出現直接或間接地調用該函數本身

直接遞歸調用

float func(int n)
{
	int m;
	float f;
	...
	f=func(m);
	...
}

間接遞歸調用

funcl(int n)
{
	int m;
	...
	func2(m);
}
func2(int x)
{
	int y;
	...
	func1(y);
}

---

2.C語言舉例

從鍵盤輸入一非負整數n,並求出n！的值。

#include<stdio.h>
long int fact(int n);
int main(void)
{
	int n;
	long int result;
	while(1)
	{
		printf("Input a number:");
		scanf("%d",&n);
		if(n>=0)
		break;
	}//當輸入負數時，重複操作，知道輸入的數大於等於0爲止。while（1）無限循環，是爲讀取正整數而設置的
	result=fact(n);
	printf("Result=%ld",result);
} 
long int fact(int n)
{
	long int f;
	if(n==0)
	f=1;//不能無限遞歸下去。當n=0，f=1，因而結束遞歸調用的過程
	else 
	f=n*fact(n-1);
	/**
	假設n=4 
	fact（4）=4*fact（3）
	fact（3）=3*fact（2）
	fact（2）=2*fact（1）
	fact（1）=1*fact（0）
	fact(0)=1
	總的來說
	fact（4）=4*fact（3）
			=4*3*fact（2）
			=4*3*2*fact（1）
			=4*3*2*1*fact（0）
			=4*3*2*1*1
	**/
	return(f);
}

打印從1到10各個數

#include<stdio.h>
void PrintN(int N);
int main(void)
{
	int a=10;
	PrintN(a);
} 
void PrintN(int N)
{
	if(N)
	{
		
		PrintN(N-1);//直接遞歸調用 
		printf("%d\n",N); //這裏的問題原因下面給出暫時解釋，現作者目前初學無法解釋
	}//
	
	return;
}//遞歸調用 遞歸有時候對空間佔用十分恐怖 
//若a改爲100000，a就爆掉了 

由於數據結構預習中，無法解釋，先給出目前網上認爲不錯的解答結論

3.遞歸調用的優缺點

• 優點：

1. 處理問題易於表達
2. 程序簡潔

• 缺點：運行效率不高，對空間佔用十分恐怖（不節省儲存空間）