数组求和:二分递归

解释:把数组的每个数字相加

代码:

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         }

图解:

原文地址:https://www.cnblogs.com/dx5800/p/13194664.html