java递归思想
浏览数：21 /
时间：2015年06月08日
所谓递归，就是自己间接或者直接地自己。
递归需注意的三个条件：
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
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
