邓俊辉数据结构笔记|数组求和+二分递归

最新推荐文章于 2023-03-03 19:00:06 发布

不要秃头、

最新推荐文章于 2023-03-03 19:00:06 发布

阅读量266

点赞数

分类专栏：数据结构与算法笔记文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_43340821/article/details/108184610

版权

数据结构与算法笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

在这里插入图片描述
用二分递归求数组之和代码如下

#include<iostream>
using namespace std;
const int N = 1000;
int a[N];
int sum(int A[], int lo, int hi) {
	if (lo == hi) return A[lo];
	int mi = (lo + hi) >> 1;//>>1相当于除以2
	return sum(A, lo, mi) + sum(A, mi + 1, hi);
}

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	cout << sum(a, 0, n - 1) << endl;
	return 0;
}