遞歸算法，n，2n，4n，8n和第1我的10，第2個比第1我的大2歲

一、一個整數，大於0，不用循環和本地變量，按照n，2n，4n，8n的順序遞增，當值大於5000時，把值按照指定順序輸出來。

package cglib;

 

public class StringNumber {
     public static void main(String[] args) {
            doubleNum(200);
        }
         
        public static void doubleNum(int n){
            System.out.println(n);
            if (n <= 5000) {
                doubleNum(n * 2);
               
            }
            System.out.println(n);
        }
}    
      輸出：

1237
2474
4948
9896
9896
4948
2474
1237

二、第1我的10，第2個比第1我的大2歲，依次遞推，請用遞歸方式計算出第8我的多大？

package cglib;

 

public class StringNumber {
     public static void main(String[] args) {
            System.out.println(computeAge(8));
        }
    
        public static int computeAge(int n) {
            if (n == 1) {
                return 10;
            } else {
                return computeAge(n - 1) + 2;
            }
        }
}