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型數(shù)據(jù)，不包含在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);}}新聞熱點
疑難解答
圖片精選
