技術標籤：遞迴演算法很美演算法資料結構

什麼是遞迴？

很有幸，你看到我的部落格。那麼你將很快理解遞迴。
其實遞迴和for是差不多的。你有沒有發現，其實任何遞迴迴圈基本都有3個步驟。就是for(定義;邊界;迴圈)，三種。那麼以下你將看明白了。

    static void f2(int i,int j){  // 定義
        if(i>j) return;    //邊界
        System.out.println(i);  //for{使用}
        f2(i+1,j);  //迴圈
    }

還有一種是有return的。

   static int f1(int
 
 n){  //定義
        if(n==1)  return 1;  //邊界
        return n * f1(n-1);  //用於幹加法，或者乘方和的。
    }

陣列的

    static int f3(int[] arr,int begin){   //定義
        if (begin==arr.length-1){    //邊界
            return arr[begin];
        }
        return arr[begin]+f3(arr,begin+1);  //迴圈
    }

字串的

static String reverse
 
(String src,int end){  //定義
        if(end==0){  //邊界
            return ""+src.charAt(0);
        }
        return src.charAt(end)+reverse(src,end-1);  //迴圈
    }

不用謝我！！！！！！！