A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 黄克帅 中级黑马   /  2012-6-5 14:07  /  1466 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 黄克帅 于 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;
        }

}

9 个回复

倒序浏览
递归了,
0 0 1 2 3 4 5 6 7 8 9 9
最后一个9是主函数里面输出来的;System.out.println(show(10));返回的结果是9
这第一个0是进入递归调用show(0)返回的0.
其他是递归传递进去的值相减输出的结果....
回复 使用道具 举报
递归算法,   就你这个问题吧,   你现在想得到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: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
        }
  
  

}

评分

参与人数 1技术分 +1 收起 理由
袁錦泰 + 1

查看全部评分

回复 使用道具 举报
懂了,以后这些小的地方 要注意点。容易忽略。
回复 使用道具 举报
我了画了半天的图。虽然你懂了,但我也贴上吧!
回复 使用道具 举报
上图。。。。。。。。。。。。。。。。

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

QQ截图20120605144700.jpg
回复 使用道具 举报
希望能解释清楚

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

未命名.jpg
回复 使用道具 举报
同意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
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马