题目描述:
对arr数组的所有元素进行求和
解决步骤:
<1>找重复: arr[0]+sum[arr,0+1]
<2>找变化:arr[begin] + sum [arr,begin+1]
<3>找边界:if(begin==arr.length)
关键代码:
//arr数组累加和 public static int sum(int arr[],int begin){ if(begin==arr.length-1){ return arr[arr.length-1]; } return arr[begin]+sum(arr,begin+1); }