黑马程序员技术交流社区

标题: 【已解决】为什么是这个结果？ [打印本页]

作者: 黄克帅 时间: 2012-6-5 14:07
标题: 【已解决】为什么是这个结果？
本帖最后由黄克帅于 2012-6-5 14:43 编辑

为什么打印这个结果  0 0 1 2 3 4 5 6 7 8 9 9 高手们解释下  想不通啊
public class ReaderTest {
      public static void main(String[] args) {
            System.out.println(show(10));
      }

      public static int show(int i) {
            if (i > 0) {
                     i = i-1;
                     show(i);
            }

            System.out.println(i);
            return i;
      }

}

作者: 李天甲 时间: 2012-6-5 14:22
递归了,
0 0 1 2 3 4 5 6 7 8 9 9
最后一个9是主函数里面输出来的;System.out.println(show(10));返回的结果是9
这第一个0是进入递归调用show(0)返回的0.
其他是递归传递进去的值相减输出的结果....

作者: 杜俊彪 时间: 2012-6-5 14:37
递归算法，就你这个问题吧，你现在想得到show(10)的返回值，他就会依次去找 show(9)-->show(8)-->show(7)-->show(6)-->show(5)-->show(4)->show(3)->show(2)-->show(1)-show(0) 当到了show(0)时，不满足if()语句直接输出 0 ; 于是执行show(i) i 从1到10 ，相应执行System.out.println(i-1) ; 就得到了0 0 1 2 3 4 5 6 7 8 9 9

作者: 郭宁 时间: 2012-6-5 14:40
本帖最后由郭宁于 2012-6-5 14:45 编辑

package com.test1;
class StrungOut{


      public static void main(String args[]){

            System.out.println(show(10));//
      }
   public static int show(int i) {
            if (i > 0) {       //i=10>0 |i=9>0  |i=8>0    |i=7>0       |i=3>0 |i=2>0 |i=1>0 |i=0=0《出口，不再递归》
                     i = i-1;    //i=9    |i=8    |i=7       |i=6       ······|i=2    |i=1    |i=0       |
                     show(i);  //show(9) |show(8) |show(7) |show(6) ······|show(2) |show(1) |show(1) |
            }

            System.out.println(i);//9       8       7       6             2       1       0       0最后这个不执行if但下面打印可以执行
            return i;          //返回个 9 给主函数，这就是多的那个9
      }



}

作者: 黄克帅 时间: 2012-6-5 14:43
懂了，以后这些小的地方要注意点。容易忽略。

作者: 李月 时间: 2012-6-5 14:49
我了画了半天的图。虽然你懂了，但我也贴上吧！

作者: 李月 时间: 2012-6-5 14:50
上图。。。。。。。。。。。。。。。。

QQ截图20120605144700.jpg (67.36 KB, 下载次数: 21)

作者: 付信榕 时间: 2012-6-5 15:16
希望能解释清楚

未命名.jpg (1.92 MB, 下载次数: 20)

作者: 葛奎 时间: 2012-6-5 18:46
同意7楼画的图  这就是层层递归嵌套的关系,
运行顺序:是从show(10)开始一直到show(0)结束
输出打印顺序是:show(0)到show(10)
原因:
show(0)是包含在show(1)里面的函数,当show(0)执行完成后,打印结束打印结果是:0
show(0)是包含在show(1)里面的函数,当show(0)执行完成后,打印结束就会在show(1)中执行show(0)下面的代码,然后输出打印打印结果为:0
show(1)是包含在show(2)里面的函数,当show(1)执行完成后,打印结束就会在show(2)中执行show(1)下面的代码,然后输出打印打印结果为:1
show(2)是包含在show(3)里面的函数,当show(2)执行完成后,打印结束就会在show(3)中执行show(2)下面的代码,然后输出打印打印结果为:2
show(3)是包含在show(4)里面的函数,当show(3)执行完成后,打印结束就会在show(4)中执行show(3)下面的代码,然后输出打印打印结果为:3
  .                                                                                                             .                                                                .
  .                                                                                                             .                                                                .
show(8)是包含在show(9)里面的函数,当show(8)执行完成后,打印结束就会在show(9)中执行show(8)下面的代码,然后输出打印打印结果为:8
show(9)是包含在show(10)里面的函数,当show(9)执行完成后,打印结束就会在show(10)中执行show(9)下面的代码,然后输出打印打印结果为:9

最后返回:9
主函数打印,所以出现两个9

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2