首页 > 编程语言 > 详细

数组求和:二分递归

时间:2020-06-26 13:45:20      阅读:60      评论:0      收藏:0      [点我收藏+]

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

代码:

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!