所谓递归，就是自己间接或者直接地自己。
递归需注意的三个条件：
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
本文出自 “java递归” 博客，请务必保留此出处http://9691015.blog.51cto.com/9681015/1589792
原文：http://9691015.blog.51cto.com/9681015/1589792