C++向量值的总和(递归）

C++ sum of vector values (recursive)

本文关键字：递归 向量 C++      更新时间：2023-10-16

以下内容旨在对向量中的整数求和：

#include <iostream>
#include <vector>
int arraySum(std::vector<int> vec, std::vector<int>::iterator start, std::vector<int>::iterator finish)
{
if (vec.size()==1)
{
return vec[0];
}
else
{
if (start!=finish)
{
return *start + arraySum(vec, start+1, finish);
}
}
}
int main()
{
std::vector<int> intVec(5);
intVec[0] = 1;
intVec[1] = 2;
intVec[2] = 3;
intVec[3] = 4;
intVec[4] = 5;

std::cout << arraySum(intVec, intVec.begin(), intVec.end());
return 0;
}

目前，这是向控制台返回无意义的值，例如 7 位数字。

请不要提供完整而详细的解决方案，而是提供一些提示。小段代码也可以。

您不会为递归中的所有路径返回值。

如果函数应该返回一个值，例如您案例中的int，则需要为函数中的所有条件返回一个值。对于start == finish.

在这种情况下，该函数可能返回一个垃圾值，您正在将其添加到总和中。

只需在函数末尾添加return 0;就可以为我解决这个问题，因为只有start == finish.

在出现警告时对其进行诊断非常重要，它们通常会在代码中显示问题或错误。如果您没有看到任何警告标志，我强烈建议您在编译器中添加警告标志，以便更容易捕获此类错误，我会至少添加-Wall -Wextra.

在提供的答案/注释的帮助下，函数中的代码现在如下所示。我在这里发布它是为了这个问题的未来读者的利益：

int arraySum(std::vector<int>::iterator start, std::vector<int>::iterator finish, int sum)
{
if (start != finish)
{
sum += *start;
return arraySum(++start, finish, sum);
}
return sum;
}
相关文章：