最近在學資料結構的時候，碰到了遞迴，但由於自己一直對遞迴一知半解，所以不能全面的理解遞迴的過程到底是怎樣實現的，下來研究了一下，覺得還是有所收穫的。

 假設我們用遞迴實現一個數的階乘。

int fun(int n)
{
	if(n == 0)
		return 1;
	else
		return n*fun(n-1);		
}

遞迴呼叫 其實就是函式的呼叫而已，只不過這些函式名字一樣罷了，記住一點：誰呼叫，返回誰。上面的遞迴呼叫中，剛開始一直“往下走”，知道走到了n==0,返回1，這是fun(0)函式的值，但呼叫fun(0)函式的是fun(1)函式，所以fun(0)函式的值1就返回給了fun(1)函式（誰呼叫，返回誰），同理一直返回到fun(5)函式，由於fun(5)函式在主函式中呼叫（並未寫出），所以返回給主函式一個值，這個值就是5！，這裡只要把我上面畫的圖看懂了，就差不多理解了，在我自己看來，遞迴的總結就一句話：誰呼叫，返回誰。