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

最新推荐文章于 2024-06-26 11:09:28 发布

原创最新推荐文章于 2024-06-26 11:09:28 发布 · 3.1k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

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

c++ 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用递归函数求解数组元素总和的方法。通过分而治之的策略，将数组求和问题转化为单一元素与剩余部分的求和问题。文章提供了完整的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;
}