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);}}新闻热点
疑难解答
