解释:把数组的每个数字相加
代码:
1 static int Sum2(int[] a, int lo, int hi) 2 { 3 if (lo==hi) 4 { 5 return a[lo]; 6 } 7 int mi = (lo + hi) / 2; 8 return Sum2(a, lo, mi) + Sum2(a, mi + 1, hi); 9 }
图解: