什么是遞歸?

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

為什么要用遞歸呢？

遞歸是從數(shù)學(xué)中借用的方法。因?yàn)橛行﹩栴}用遞歸寫出來的代碼比循環(huán)代碼要短小，一般來說，循環(huán)代碼在編以或是解釋后都回變成遞歸結(jié)構(gòu)。對(duì)于可分成一系列相似的子任務(wù)的任務(wù)，遞歸使用起來就很方便了。例如：排序，搜索，遍歷等問題都有相應(yīng)的遞歸解決方法。

遞歸函數(shù)的格式

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

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 )

轉(zhuǎn)載于:https://www.cnblogs.com/programnote/p/4713377.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。