码迷,mamicode.com
首页 > 编程语言 > 详细

数组求和:二分递归

时间:2020-06-26 14:17:58      阅读:90      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!