009.数组求和算法（二分递归）

dos diosas

于 2020-04-13 01:35:51 发布

阅读量474

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 算法杂例

本文链接：https://blog.youkuaiyun.com/dosdiosas_/article/details/105480353

算法杂例专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了一种使用递归实现数组元素求和的算法。通过将问题分解为更小的子问题，该算法有效地计算了数组中所有元素的总和。代码示例展示了如何在C++中实现这一算法，并通过一个具体实例验证了其正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;


int sum(int A[], int lo, int hi)
{ 
    if (hi - lo < 2)
    {
        return A[lo];
    }
    int mi = (lo + hi) >> 1; 
    return sum(A, lo, mi) + sum(A, mi, hi);
}

int main()
{
    int a[] = { 1,2,3,4,5,6,7,8,9,10 };
    cout << "the result is :" << sum(a, 0,10) << endl;
    system("pause");
    return 0;
}