日期:2014-05-20  浏览次数:20630 次

跪求大神,小弟问一个关于递归的问题
public class Tobinary
{
public static void main(String[] args)
{
change(18) ;
}
public static void change(int num)
{

if (num == 0)
{
return ;
}
change(num / 2) ;
System.out.print(num % 2) ;
}



这是一个用递归写的把十进制转换成二进制的程序。
但是小弟不明白的是,当程序执行到num = 0 的时候,那么这整个调用的函数就随return 结束了,然后控制权就回到num = 1 的被调用函数中,但是为什么是change(num / 2)之后不是继续再调用这个函数本身,然后就执行 if语句,而是接下来就执行输出语句。求大神指导,先谢谢啦。

------解决方案--------------------
其实你自己设个断点,自己走走看这个程序,不难发现他的脉络

引用你的:【然后控制权就回到num = 1 的被调用函数中,】(注意,此时change(num / 2) ;这句结束,接下来函数会执行最后那句打印的)
------解决方案--------------------
num=0的时候return到num=1的调用里,当然要打印那个1了,然后再继续往上返回啊。
------解决方案--------------------
当程序执行到num = 0 的时候,就会走return,递归就结束了,然后就会依次走原先未执信打印语句,按反过来的顺序,先走num=1时的打印语句,打印1,依次
num=2 0
num=4 0
num=9 1
num=18 0 所以打印 10010
明白了吗,LZ
------解决方案--------------------
函数进栈的顺序change(18) ->change(9)->change(4)->change(2)->change(1)->change(0)当num==0,return change(0)出栈,接着change(1)执行完默认return,一次类推