尾遞迴尾遞迴自然也是一種遞迴的形式，百度百科的定義是：如果一個函式中所有遞迴形式的呼叫都出現在函式的末尾，我們稱這個遞迴函式是尾遞迴的。當遞迴呼叫是整個函式體中最後執行的語句且它的返回值不屬於表示式的一部分時，這個遞迴呼叫就是尾遞迴。尾遞迴函式的特點是在迴歸過程中不用做任何操作，這個特性很重要，因為大多數現代的編譯器會利用這種特點自動生成優化的程式碼。（注意紅字）

還是那階乘來舉個例子，雖然階乘最好的解法不是遞迴。

    下面的是普通的遞迴程式碼

int func(int n)
{
	if(n<=1) return 1;
	return func(n-1)*n;
}

int main()
{
    int a[3];
    func(5);
     return 1;
}
 

    下面來看看它的彙編程式碼

            下圖是呼叫的fun函式中的彙編程式碼，如圖中綠圈所示，每一次得到的值都會放到rbp中，再在再次呼叫時被壓入棧中，最後當n==1時在一次一次出棧，這也是為什麼說遞迴比較消耗空間的原因

                接下來豬腳登場，尾遞迴，尾遞迴上面已經闡述了，就是讓我的表示式中不含返回值，這樣的話計算機就不需要把你的返回值放入棧中了。到底編譯器會不會又把你的這個不需要東西放入棧中呢？

            我試了試（用的dev），它的優化方式是這樣的如果你棧的空間夠用的話，我就不管你用不用都給你存進去，如果空間不夠不夠用的話，我就不會存。在不停的呼叫函式時，後一個函式也會的直接把後一個函式的覆蓋掉，而不是又重新開闢空間儲存這個函式。

int tail_func(int n, int res)
{
     if (n <= 1) return res;

     return tail_func(n - 1, n * res);//將需要的東西傳入，而不是在表示式上加上一個函式的返回值 
}
int main() 
{
	int a[3];
   tail_func(5，1);
     return 1;
}

        下面是彙編程式碼：

        並且遠方親戚也確實進行了不斷儲存的操作

        現在我們把資料擴大，再不考慮溢位的情況下：

int main() 
{
	int a[1024*1024];
   tail_func(1024*1024,1);
     return 1;
}
 

        正如下圖所示，這次程式沒有再去呼叫遠方親戚了，而是把遠方親戚請了過來，並且也沒有push，pop等壓棧入棧的操作達到對空間的重複利用