什么是遞歸?

任何函數調用自己都叫做遞歸，不管是直接的還是間接的，遞歸方法通過調用自己來解決一個問題的一部分。這就叫遞歸步驟。遞歸步驟一般會引發一系列的遞歸（當然了這是廢話，不然就不叫做遞歸了）。這里面有一個重要的點就是要確保你的遞歸函數有個終止條件（不然的話就出不來了）。每一次的遞歸都是解決原問題的一個小問題，并且這個小問題是原問題的一個副本（像套娃一樣，一層比一層小但是除了代銷其他方面都很相似），一系列的小問題解決后必須能解決最終要解決的問題（也是廢話，想看到套娃里面的東西，你要一層一層的打開看，最終才能看到里面是什么）。

為什么要用遞歸呢？

遞歸是從數學中借用的方法。因為有些問題用遞歸寫出來的代碼比循環代碼要短小，一般來說，循環代碼在編以或是解釋后都回變成遞歸結構。對于可分成一系列相似的子任務的任務，遞歸使用起來就很方便了。例如：排序，搜索，遍歷等問題都有相應的遞歸解決方法。

遞歸函數的格式

遞歸函數通過調用自己來解決一個任務的子任務。到某個點，函數遇到的子任務它再不需要調用自己就能解決的時候（類似打開到最后一層），這一層叫做base case，相應的前面的都要調用自己的子任務也有名字，叫做recursive case。下面句式遞歸函數的一般形式：

if( test for the base case )return some base case value; else if( test for another base case )return some other base case value; // the recursive case elsereturn ( some work ) and then ( a recursive call )

轉載于:https://www.cnblogs.com/programnote/p/4713377.html

總結

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

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