讀書筆記：數據結構與算法分析（java語言描述）——引論

1.3 遞歸簡述 遞歸的四條基本法則： 1. 基準情形。必需要有某些基準情形，它無需遞歸就能解出。 2. 不斷推動。對於那些須要遞歸求解的情形，每一次遞歸調用都必須使情況朝一種基準情形推動。 3. 設計法則。假設全部的遞歸調用都能運行。 4. 合成效益法則。在求解一個問題的同一實例時，切勿在不一樣的遞歸調用中作重複性的工做。java 遞歸的例子：python public class recurs

>>阅读原文<<