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);
        }
}

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);
        }
}

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

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

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