遞歸描述

遞歸調用是函數內部調用自身的過程，遞歸必須要有結束條件，否則會進入無限遞歸狀態。無法停止。 我們稱這個條件為（遞歸基）

遞歸原理

遞歸包括（遞推）和（回歸），遞推是指將原問題不斷分解為子問題，直到達到結束條件，返回最近子問題的解；然后逆向逐一回歸，最終到達遞推開始的原問題，返回原問題的解。

要素提取：

原問題是否可以分解為層級的子問題。

每個子問題的求解方式是否與原問題處理方式相似。

整個框架是否存在明確的遞歸基，即結束條件。

遞歸案例：階乘

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

總結

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

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