演算法第四版學習筆記二（有趣的遞迴演算法）

標籤：font   有趣的   pre   size   erro   static   bsp   out   system   

1、public static String exR1(int n){        if(n<=0) return "";        return exR1(n-3)+ n + exR1(n-2) + n;    }　System.out.println(exR1(6)); //311361142246

2、public static String exR2(int n){        String s = exR1(n-3)+ n + exR1(n-2) + n;        if(n<=0) return "";        return s;    }··註：    　這段代碼的基礎情況永遠不會被訪問，會迴圈往複直到發生    　StackOverflowError.

 3、public static int mystery(int a,int b){
　　　　if(b == 0) return 0;
　　　　if(b % 2 == 0) return mystery(a+a, b/2);
　　　　return mystery(a+a, b/2)+a;
　　}

演算法第四版學習筆記二（有趣的遞迴演算法）