遞歸的要素有哪些？

遞歸就是一個函數在它的函數體內調用它自身。執行遞歸函數將反復調用其自身，每調用一次就進入新的一層。遞歸函數必須有結束條件。

當函數在一直遞推，直到遇到墻后返回，這個墻就是結束條件。

所以遞歸要有兩個要素，結束條件與遞推關系。

遞歸有兩個基本要素：

（1）邊界條件：確定遞歸到何時終止，也稱為遞歸出口。

（2）遞歸模式：大問題是如何分解為小問題的，也稱為遞歸體。遞歸函數只有具備了這兩個要素，才能在有限次計算后得出結果

在遞歸函數中，調用函數和被調用函數是同一個函數，需要注意的是遞歸函數的調用層次，如果把調用遞歸函數的主函數稱為第0層，進入函數后，首次遞歸調用自身稱為第1層調用；從第i層遞歸調用自身稱為第i+1層。反之，退出第i+1層調用應該返回第i層。

一個遞歸函數的調用過程類似于多個函數的嵌套的調用，只不過調用函數和被調用函數是同一個函數。為了保證遞歸函數的正確執行，系統需設立一個工作棧。具體地說，遞歸調用的內部執行過程如下：

（1）運動開始時，首先為遞歸調用建立一個工作棧，其結構包括值參、局部變量和返回地址；

（2）每次執行遞歸調用之前，把遞歸函數的值參和局部變量的當前值以及調用后的返回地址壓棧；

（3）每次遞歸調用結束后，將棧頂元

擴展資料：

遞歸就是某個函數直接或間接地調用了自身，這種調用方式叫做遞歸調用。說白了，還是函數調用。既然是函數調用，那么就有一個雷打不動的原則：所有被調用的函數都將創建一個副本，各自為調用者服務，而不受其他函數的影響。

你的ff函數，遞歸多少次，就有多少個副本，再利用內存的棧式管理，反向退出。這個最好找一下“棧”這方面的東西看看，挺容易的，就像子彈匣一樣，先進后出。

從某種意義上說，這是不對的，因為就像剛才說的，一旦被調用，他將在內存中復制出一份代碼，再被調用就再復制一份，換句話說，你可以吧同一個函數的多次調用理解稱謂多個不同函數的一次調用，這樣也會會簡單些。

再說=1和=0是為什么退出。遞歸，很需要注意的就是死遞歸，也就是說，某一個函數進入了無限調用自身的情況，永無止境地消耗內存等資源，這在編程方面是一大忌。

但凡是遞歸的函數，一定會在某一個地方存在能夠返回上一層函數的代碼，否則必定死遞歸。ff函數中，那個else就是返回的出口，你可以這樣想，如果沒有那個if來進行判斷，你遞歸到什么時候算完？ff是不是會一直調用自己。

因為一旦某個函數A中調用了函數B（或者自己），那么A中的代碼會停在調用的位置，而轉向B中去執行，同理，如果B又調用函數C，那么B又停在調用的位置，去執行C，如果無限調用，那么程序是永遠不會結束的。

當然，也有這種情況，A調用B，然后繼續自己的代碼，不管B的死活，這種不在我們的討論范圍內，因為那牽扯到另一種編程方式：多線程。

參考資料：