用递归的方法求任意一个整数数组int[] arr 所有元素的和，该怎么写，递归公式是什么，求帮助，本人实在没有思路

就是操作索引值

1.     public static void main(String[] args) {
   
2.             int[] a = {1,2,3,4,5,6,7,8};
   
3.             System.out.println(sum(a,a.length));
   
4.     }
   
5.     //很明显要操作索引值，可以从后往前加，也可以从前往后加
   
6.     public static  int sum(int[] arr,int length){
   
7.             int sum = 0;
   
8.             if(length == 1)
   
9.                     return arr[0];
   
10.             //从最后一个值（arr[length-1]）逐渐往前加
    
11.             return sum = arr[length-1]+sum(arr,length-1);
    
12.                    
    
13.     }

复制代码