黑马程序员技术交流社区

标题: 结果这个为什么不是34而是136 想不通 [打印本页]

---

作者: 李红志    时间: 2013-3-10 13:34
标题: 结果这个为什么不是34而是136 想不通
public class Recursion {
        public int dex=-1;
       
        public Recursion(){
                dex=getValue(17);
        }
        public int getValue(int dexValue){
                if (dexValue>100)
                        return dexValue;
                else
                        return getValue(dexValue*2);
        }
        public static void main (String[] arguments){
                Recursion r=new Recursion();
                System.out.println(r.dex);
        }
}

---

作者: BitmapFactory    时间: 2013-3-10 13:40
public class Recursion {
        public int dex=-1;
        
        public Recursion(){
                dex=getValue(17);
        }
        public int getValue(int dexValue){
                if (dexValue>100)
                        return dexValue;
                else
                        return getValue(dexValue*2);//因为当dexValue不大于100的时候会一直调
                                                                       //用 public int getValue(int dexValue)，直到满足条件也就是17*2*2*2=136
                                                                      //然后才会将136返回给dex所以打印的是136
        }
        public static void main (String[] arguments){
                Recursion r=new Recursion();
                System.out.println(r.dex);
        }
}

---

作者: 罗玉宁    时间: 2013-3-10 14:19

getValue(int dexValue)该函数的最终出口是当dexValue 的值大于100时。此函数是函数的递归调用。一个递归的问题可以分为“回溯”和“递推”两个过程。

调用getValue(17) 返回getValue(34),但getValue(34)的值不知道，继续返回getValue(68),此值仍不知道，继续调用函数返回getValue(136),得到函数值为136。此过程为回溯，136依次返回的过程为递推。如下图。

11.png (31.45 KB, 下载次数: 20)

下载附件

2013-3-10 14:19 上传

---

作者: 陈丽莉    时间: 2013-3-10 19:19
如果想要返回34，只需在else后 return dexValue就可以了。而代码中，不大于100，调用了函数本身，也就是递归，所以传进去的数会一直乘以2，直到大于100跳出递归调用为止。

---

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

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