数组求和:二分递归

2021-05-04 19:28

阅读:606

标签:style   return   idt   个数   int   stat   sum   span   ati   

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

代码:

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         }

图解:

技术图片

 

数组求和:二分递归

标签:style   return   idt   个数   int   stat   sum   span   ati   

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


评论


亲,登录后才可以留言!