数组求和：二分递归

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

代码：

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         }

图解：

 

posted @ 2020-06-26 13:15  长空nice  阅读(334)  评论(0)  编辑  收藏  举报