递归的求和

//这种标记长度的方式 和求全排练的方式很像

    //递归的求和
    public  int sum(int[] arr){
        if(arr==null||arr.length==0){
            return 0;
        }
        return sum(arr, 0);
    }

    public  int sum(int[] arr,int l){
        if(l==arr.length){
            return 0;
        }
        return arr[l]+ sum(arr,l+1);
    }