java递归思想
所謂遞歸,就是自己間接或者直接地自己。
遞歸需注意的三個條件:
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é)
- 上一篇: WordPress数据库及各表结构
- 下一篇: android开发 java与c# 兼容