Java的學習（十）

遞歸 定義： java中函數調用機制支持方法可以調用自身，這種功能稱爲遞歸。 前提： 終止條件——當一定條件滿足時，函數返回特定值，不再遞歸調用 遞歸調用——函數調用自身，其輸入值更接近終止條件。每次遞歸調用都會在jvm棧內存空間中增加棧幀，因此我們不注意遞歸深度，可能會發生棧內存溢出錯誤。 我們可以利用尾遞歸優化進行規避。 特點： 1.遞歸就是方法裏調用自身。 2. 在使用遞增歸策略時，必須有一

>>阅读原文<<