数组求和:二分递归
2021-05-04 19:28
标签:style return idt 个数 int stat sum span ati 解释:把数组的每个数字相加 代码: 图解: 数组求和:二分递归 标签:style return idt 个数 int stat sum span ati 原文地址:https://www.cnblogs.com/dx5800/p/13194664.html1 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 }
上一篇:树状数组的应用及拓展