所謂遞歸，就是自己間接或者直接地自己。

遞歸需注意的三個條件：

1、邊界條件

2、遞歸前進段

3、遞歸返回段

當(dāng)邊界條件不滿足時，則遞歸前進

當(dāng)邊界條件滿足時，則遞歸返回

這有個小例子：

public class Demo?

{

public static void main(String args[])

{

toBin(6);

}

public static void toBin(int num)

{

if(num>0)

{

toBin(num/2);

System.out.println(num%2);

}

}

}

第一步進入main函數(shù)調(diào)用toBin函數(shù)，6>0,執(zhí)行toBin（3），3>0，執(zhí)行toBin（1），1>0，執(zhí)行toBin（0），這個地方邊界條件已不滿足，因此執(zhí)行滿足條件的最后一個被調(diào)用的toBin（1）中的打印語句，結(jié)果是1，toBin（1）函數(shù)結(jié)束后，返回到調(diào)用此函數(shù)的toBin（3），結(jié)果是1，此函數(shù)結(jié)束后，再返回到調(diào)用此函數(shù)的toBin（6），結(jié)果是0，最后答案是1，1，0

轉(zhuǎn)載于:https://blog.51cto.com/9691015/1589792

總結(jié)

以上是生活随笔為你收集整理的java递归思想的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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