1.使用遞迴方法求陣列和

當時聽到這個問題一臉懵逼，因為我們平時求陣列和都是直接迴圈去計算的，突然要求用遞迴算，表示當時一點思路也沒有，也可能還是因為對遞迴演算法不太熟吧，總之當時著實尷尬，後來想想，如此簡單，為啥當時就沒想到呢，直接貼程式碼。

public class demo {

    public static int getSum(int sum,int index ,int[] arr){
        if(index < arr.length){
            sum += arr[index];
            sum = getSum(sum,++index,arr);
        }
        return sum;
    }

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8};
        int sum = getSum(0,0,arr);
        System.out.println("output:>>>" + sum);
    }
}