一、什么是遞歸？

? ? ? 遞歸不是算法，而是一種函數的高級應用。遞歸就是在函數內部調用自己。

?

二、基礎條件與遞歸條件

? ? ? 遞歸函數在函數的內部調用自己，因此遞歸函數都必須有兩個條件：①基礎條件，用來告訴函數什么時候停止遞歸；②遞歸條件，用來告訴函數什么情況下進行遞歸。

?

三、棧

? ? ? 棧是一種后進先出的數據結構。它就像一個一邊封閉另一邊開口的圓筒（薯片包裝圓筒），數據只能從開口的一邊進入與取出，所以后來放進去的數據反而能夠先取出來。

?

四、調用棧

? ? ? 遞歸函數會一直調用自己，而且遞歸函數的調用也像棧結構一樣：最先調用的那一層函數被放在了最里面，且該層函數未完全執行的，反而是最后調用的函數能夠最先執行完畢返回結果。

?

——————本篇完！

轉載于:https://www.cnblogs.com/lqxing1994/p/9212557.html

總結

以上是生活随笔為你收集整理的5、递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。