c++利用递归求数组元素的总和

最新推荐文章于 2024-07-16 23:06:39 发布

原创最新推荐文章于 2024-07-16 23:06:39 发布 · 3.2k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c++

当前文章被收录于：

c++

16 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个使用递归函数求解数组元素总和的方法。通过分而治之的策略，将数组求和问题转化为单一元素与剩余部分的求和问题。文章提供了完整的C++代码实现，并展示了如何输入数组及调用递归函数获取结果。

题目背景：有一个数组，用户声明数组大小和元素，要求编写一个递归函数SumArray来求出该数组中所有元素的和。

样例输入：

1 2 3

样例输出：

思路：分而治之。递归条件为数组的某元素+剩余元素的总和；基线条件为当数组剩余元素个数为0时。

#include<iostream>
using namespace std;

int SumArray(int a[], int n, int len)
{
	if (n == 0)    //基线条件
	{
		return 0;
	}
	else           //递归条件
	{
		return a[len - n] + SumArray(a, n - 1, len);
	}
}

int main()
{
	int a[50], n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	cout << SumArray(a, n, n);
	return 0;
}

标签

#c++ #leetcode #递归法 #递归算法 #数组