遞歸描述

遞歸調(diào)用是函數(shù)內(nèi)部調(diào)用自身的過(guò)程，遞歸必須要有結(jié)束條件，否則會(huì)進(jìn)入無(wú)限遞歸狀態(tài)。無(wú)法停止。 我們稱這個(gè)條件為（遞歸基）

遞歸原理

遞歸包括（遞推）和（回歸），遞推是指將原問(wèn)題不斷分解為子問(wèn)題，直到達(dá)到結(jié)束條件，返回最近子問(wèn)題的解；然后逆向逐一回歸，最終到達(dá)遞推開(kāi)始的原問(wèn)題，返回原問(wèn)題的解。

要素提取：

原問(wèn)題是否可以分解為層級(jí)的子問(wèn)題。

每個(gè)子問(wèn)題的求解方式是否與原問(wèn)題處理方式相似。

整個(gè)框架是否存在明確的遞歸基，即結(jié)束條件。

遞歸案例：階乘

int factorial(int n) {//遞歸基（遞歸結(jié)束條件,此條件為遞歸中必須要有的）if (n == 1 || n == 0) return 1;//return 為回歸階段; n * factorial(n - 1)為遞推階段;return n * factorial(n - 1);}

總結(jié)

以上是生活随笔為你收集整理的从前有座山，山里有座庙：递归之法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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