什麼是尾遞迴？ 什麼是尾遞迴？

計算機程式設計技術中使用的一種演算法。

尾遞迴針對的是傳統的遞迴演算法。

換句話說，傳統的遞迴演算法通常被視為洪水野獸。 這是臭名昭著的，它似乎永遠與效率低下聯絡在一起。

尾部遞迴是從末尾開始，每次遞迴時都會計算出相應的結果，即函式呼叫出現在呼叫方函式的尾部，因為它是尾部，所以不需要儲存任何區域性變數。 直接讓被呼叫的函式返回經過呼叫方並返回給呼叫方。

不難看出，普通的線性遞迴比尾遞迴更耗費資源，而且在實現方面，這是乙個每次都重複的過程。

呼叫鏈不斷延長。 系統必須使用堆疊來儲存和恢復資料。 和尾部遞迴。

沒有這樣的問題，因為他的狀態完全被 n 和 a 儲存了。 <>

C 允許函式呼叫自身，這稱為遞迴。

在最簡單的形式中，遞迴呼叫放在函式的末尾，就在 return 語句之前。 這種形式稱為尾遞迴或結束遞迴，因為遞迴呼叫出現在函式的末尾。 由於它充當遞迴語句，因此它是最簡單的遞迴形式。

遞迴必須包含可以終止遞迴呼叫的語句！

遞迴的要點是它提供了解決某些程式設計問題的最簡單方法，而缺點是一些遞迴演算法會迅速耗盡計算機的記憶體資源。 同時，使用遞迴的程式難以讀取和維護。 <>

呼叫自己的程式設計技術的程式稱為遞迴。 遞迴作為一種演算法在程式語言它被廣泛使用。

乙個過程或函式在其定義或描述中有乙個直接或間接呼叫自身的方法，它通常將乙個大而複雜的問題轉化為乙個類似於原始問題要解決的小問題，遞迴策略可以只用少量程式來描述求解過程。

所需的重複計算次數大大減少了程式的數量。

遞迴的力量在於在有限語句中定義無限的物件集。

一般來說，遞迴需要有邊界條件。

遞迴前向段和遞迴返回段。 當邊界條件不滿足時，遞迴推進; 當滿足邊界條件時，遞迴返回。

遞迴的缺點：

遞迴演算法。 相對常用的演算法，如普通迴圈，效率較低。 因此，應避免遞迴，除非沒有更好的演算法或在遞迴更合適的特定情況下。

在遞迴呼叫過程中，系統為每一層的返回點、本地數量等開啟乙個堆疊來儲存。 過多的遞迴很容易導致堆疊溢位等。

以上內容參考：百科全書 - 遞迴。

如果函式中所有遞迴形式的呼叫都出現在函式的末尾，我們稱遞迴函式為尾遞迴函式。

當遞迴呼叫是整個函式體中要執行的最後乙個語句，並且其返回值不是表示式的一部分時，遞迴呼叫就是尾遞迴。

尾遞迴函式的特點是它們在回歸過程中不必做任何事情，這很重要，因為大多數現代編譯器都利用這個特性來自動生成優化的**。

尾遞迴在普通尾呼叫的基礎上還有兩個特性：

呼叫的尾部是函式本身。

可以對其進行優化，使計算僅占用恆定的堆疊空間。

在遞迴呼叫過程中，系統會為每層的返回點和本地數量開啟堆疊進行儲存，遞迴次數過多容易造成堆疊溢位。

這時可以使用尾遞迴，即乙個函式中所有遞迴形式的呼叫都出現在 Bishen 函式的末尾，而對於尾遞迴，因為只有乙個呼叫記錄，所以永遠不會發生"堆疊溢位"錯誤。

以上內容指的是百科全書-尾遞迴。

遞迴和迭代都是迴圈的型別。

簡單地說，遞迴就是函式本身的重複呼叫來實現迴圈。 迭代與普通迴圈的區別在於，在迴圈中參與操作的變數也是儲存結果的變數，當前儲存的結果作為下乙個迴圈計算的初始值。

在遞迴迴圈中，當滿足終止條件時，它會逐層返回到末尾。 迭代使用計數器來結束迴圈。 當然，在許多情況下，它是一種多迴圈混合物，具體取決於具體需求。

遞迴的乙個例子是，給定乙個整數陣列，使用減半查詢返回陣列中指定值的索引，假設陣列是排序的，並且為了描述，假設元素都是正數，陣列的長度是 2 的整數倍。

半拆分查詢是一種查詢型別，比遍歷所有元素要快得多。

int find(int *ary,int index,int len,int value)

if（len==1） 最後乙個元素。

if (ary[index]==value)return index;成功的查詢將返回乙個索引。

return -1;失敗，返回 -1

如果長度大於 1，則執行半倍遞迴查詢。

int half=len/2;

檢查選中的值是否大於上半部分的最後乙個值，如果大於，則遞迴查詢後半部分。

if(value>ary[index+half-1])

return find(ary,index+half,half,value);

否則，以遞迴方式查詢上半部分。

return find(ary,index,half,value);

迭代的經典例子是實數的累加，例如從 1 到 100 的所有實數之和。

int v=1;

for(i=2;i<=100;i++)

v=v+i;

遞迴是一種通過反覆將問題分解為同類子問題來解決問題的方法。 遞迴方法可以用來求解多伏特的電腦科學問題，因此它是電腦科學中的乙個重要概念。

絕大多數程式語言都支援函式的自呼叫，其中函式可以通過呼叫自身來遞迴呼叫。 計算理論可以證明遞迴可以完全取代迴圈，因此在許多函式式程式語言中習慣性地使用遞迴來實現迴圈。 在支援自呼叫的程式語言中，遞迴可以通過簡單的函式呼叫來完成。

尾遞迴是指遞迴函式呼叫自身並傳回其值而不向其新增操作。 尾遞迴等同於迴圈，在某些語言中可以優化為迴圈指令。 因此，尾遞迴不會占用這些語言中的呼叫堆疊空間。