java 折半求和（递归调用）

public class 折半求和 {

 public static int f(int[] a,int begin,int end)
 {
 
 int middle=(begin+end)/2;
if(begin>end)
return 0;
if(begin==end)

  return a[end];//这个地方begin,end,middle都可以，因为此时指向同一个值

return f(a,begin,middle)+f(a,middle+1, end);//必须有一个单独的return来返回int型数据，不包含在if-else,或者for语句中的
 }
 //分为前半部分求和，后半部分求和，然后在在各个半部分在折半划分求和，直到无法再划分此时middle，begin,end指向的是一个值，然后再回上一层
 public static void main(String[] args) {
 
  
int[] a={2,5,3,9,12,7};
int sum=f(a,0,5);
System.out.println(sum);
}


}