java递归思想,java递归思想

所谓递归，就是自己间接或者直接地自己。

递归需注意的三个条件：

1、边界条件

2、递归前进段

3、递归返回段

当边界条件不满足时，则递归前进

当边界条件满足时，则递归返回

这有个小例子：

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函数调用toBin函数，6>0,执行toBin(3)，3>0，执行toBin(1)，1>0，执行toBin(0)，这个地方边界条件已不满足，因此执行满足条件的最后一个被调用的toBin(1)中的打印语句，结果是1，toBin(1)函数结束后，返回到调用此函数的toBin(3)，结果是1，此函数结束后，再返回到调用此函数的toBin(6)，结果是0，最后答案是1，1，0