C++ vector 值之和(递归)

Question

以下 could 旨在对 vector 中的整数求和:

#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 位数字。

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

Answer 1

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

如果一个函数应该返回一个值，比如在您的情况下是 int，您需要为函数中的所有条件返回一个值。对于 start == finish 的情况，您缺少一个。

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

只需在函数末尾添加 return 0; 即可为我解决此问题，因为只有在 start == finish 时才会到达该阶段。

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