论坛首页 入门讨论版

初步递归续

浏览 194 次
该帖已经被评为新手帖
作者 正文
最后更新时间:2007-12-15 关键字: 递归
我们来分析ff(3)的实现过程

同样首先执行ff(3)

根据判断条件执行调用ff(n-1)也就是ff(2)然后ff(2)调用ff(1);

ff(1)执行 打印1 执行完毕 ,这个时候问题出现了,接下来会做什么呢?

我们会想到执行ff(2)但是从哪执行呢 是再次重新执行吗?(这样肯定不会的否则会陷入无限循环中);

实际上在执行方法调用时,会把调用的信息存放在一个执行栈中,这些信息就包括调用点 也就是从哪行开始调用,当他出栈时会继续从此条语句一下执行。

方法执行栈 入栈的顺序是 ff(3),ff(2),ff(1),然后出栈

所以打印的结果为123
   
论坛首页 入门讨论版

跳转论坛:
JavaEye推荐