java遞歸是什麼意思

程序調用自身的編程技巧稱爲遞歸( recursion)。遞歸做爲一種算法在程序設計語言中廣泛應用。遞歸算法是一種直接或者間接地調用自身算法的過程。

在計算機編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易於理解。

遞歸結構包括兩個部分：1、定義遞歸頭。2、遞歸體。

簡單的程序是遞歸的優點之一。但是遞歸調用會佔用大量的系統堆棧，內存耗用多，在遞歸調用層次多是速度要比循環慢的多，所以在使用遞歸時要慎重。

遞歸算法解決問題的特點：

1、遞歸就是方法裏調用自身。

2、在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱爲遞歸出口。

3、遞歸算法代碼顯得很簡潔，但遞歸算法解題的執行效率較低。所以不提倡用遞歸設計程序。

4、在遞歸調用的過程中系統爲每一層的返回點、局部量等開闢了棧來存儲。遞歸次數過多容易造成棧溢出等，所以一般不提倡用遞歸算法設計程序。

5、在做遞歸算法的時候，一定把握出口，也就是做遞歸算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。

以上就是關於java遞歸的分享，希望能幫到大家。