遞歸：

遞歸的概念：方法自身調(diào)用自身則稱為遞歸。

遞歸的分類：

間接遞歸：方法A調(diào)用方法B，方法B調(diào)用方法C，方法C調(diào)用方法A。

直接遞歸: 方法A調(diào)用方法A。(常用)

遞歸的注意事項(xiàng)：

遞歸一定要出口：結(jié)束遞歸的條件。

遞歸次數(shù)不要太多。

如果遞歸不結(jié)束，則會報錯。

java.lang.StackOverflowError: 棧內(nèi)存溢出錯誤

遞歸會內(nèi)存溢出隱患的原因：

方法不停地進(jìn)棧而不出棧，導(dǎo)致棧內(nèi)存不足。

遞歸的三個條件：

1). 明確遞歸終止條件

我們知道，遞歸就是有去有回，既然這樣，那么必然應(yīng)該有一個明確的臨界點(diǎn)，程序一旦到達(dá)了這個臨界點(diǎn)，就不用繼續(xù)往下遞去而是開始實(shí)實(shí)在在的歸來。換句話說，該臨界點(diǎn)就是一種簡單情境，可以防止無限遞歸。

2). 給出遞歸終止時的處理辦法

我們剛剛說到，在遞歸的臨界點(diǎn)存在一種簡單情境，在這種簡單情境下，我們應(yīng)該直接給出問題的解決方案。一般地，在這種情境下，問題的解決方案是直觀的、容易的。

3). 提取重復(fù)的邏輯，縮小問題規(guī)模*

我們在闡述遞歸思想內(nèi)涵時談到，遞歸問題必須可以分解為若干個規(guī)模較小、與原問題形式相同的子問題，這些子問題可以用相同的解題思路來解決。從程序?qū)崿F(xiàn)的角度而言，我們需要抽象出一個干凈利落的重復(fù)的邏輯，以便使用相同的方式解決子問題。

當(dāng)邊界條件不滿足時，遞歸前進(jìn)；當(dāng)邊界條件滿足時，遞歸返回。

下面通過示例程序來說明：

1.階乘

public class Test01 {

public static void main(String[] args) {

System.out.println(f(5));

}

public static int f(int n) {

if (1 == n)

return 1;

else

return n*f(n-1);

}

}

2.斐波納契數(shù)列

public static int f(int n) {

if (n == 1 || n == 2) { // 遞歸終止條件

return 1; // 簡單情景

}

return f(n - 1) + f(n - 2); // 相同重復(fù)邏輯，縮小問題的規(guī)模

}

3.回文字符串的判斷

public static boolean isPalindromeString_recursive(String s){

int start = 0;

int end = s.length()-1;

if(end > start){ // 遞歸終止條件:兩個指針相向移動，當(dāng)start超過end時，完成判斷

if(s.charAt(start) != s.charAt(end)){

return false;

}else{

// 遞歸調(diào)用，縮小問題的規(guī)模

return isPalindromeString_recursive(s.substring(start+1).substring(0, end-1));

}

}

return true;

}

遞歸：你打開面前這扇門，看到屋里面還有一扇門。你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門，你繼續(xù)打開它。若干次之后，你打開面前的門后，發(fā)現(xiàn)只有一間屋子，沒有門了。然后，你開始原路返回，每走回一間屋子，你數(shù)一次，走到入口的時候，你可以回答出你到底用這你把鑰匙打開了幾扇門。

循環(huán)：你打開面前這扇門，看到屋里面還有一扇門。你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門(若前面兩扇門都一樣，那么這扇門和前兩扇門也一樣；如果第二扇門比第一扇門小，那么這扇門也比第二扇門小，你繼續(xù)打開這扇門，一直這樣繼續(xù)下去直到打開所有的門。但是，入口處的人始終等不到你回去告訴他答案。

總結(jié)

以上是生活随笔為你收集整理的java中的v递归的思想,Java中的递归思想 - osc_9lqilnv7的个人空间 - OSCHINA - 中文开源技术交流社区...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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