为什么这个递归函数返回错误的值？

Question

我在构建递归函数时继续遇到问题，该函数的返回值与我期望它返回的值不同。我相当肯定它与函数的递归性质有关，但我不明白发生了什么。

int foo(std::string, int = 0);

int main() {
std::string testString = "testing";
std::cout << foo(testString);
}

int foo(std::string givenString, int numberToReturn) {
    if (givenString.length() == 0) {
        std::cout << "Number to return before actually returning: " << numberToReturn << "\n";
        return numberToReturn;
    }
    if (true) {
        numberToReturn++;
    }
    std::string newString = givenString.erase(0, 1);
    foo(newString, numberToReturn);
}

在这个缩小的示例中，我有一个带有字符串的函数 foo 和一个默认值为 0 的 int。给定字符串“testing”并且没有整数，我希望递归函数为每次调用递增 numberToReturn 并传递下一次调用的新值。这一定是部分正确的，因为如果我在达到基本情况时 cout numberToReturn，我会得到预期值（在这种情况下它将是 7）。但是一旦我返回那个值，它就会变成一个更大的数字（在我的例子中是 6422160）。

话虽如此，为什么返回时数字会发生变化，我如何防止这种变化发生或返回正确/预期的值？

编辑：对于将来遇到类似问题的任何人，我的问题是每个 recursion 调用都必须返回一些东西，而不仅仅是最后一个。就我而言，返回函数 foo 的最后一行可以解决问题。不为每个函数调用返回某些内容会导致未定义的行为。

Answer 1

您的函数必须始终以 return 结尾，否则您的函数将返回一些随机的未初始化值。例如

int foo( int x )
{
  if ( x == 0 )
  {
    return x;
  }
  foo(x-1);
}

大致相当于：

int foo( int x )
{
  if ( x == 0 )
  {
    return x;
  }
  foo(x-1);
  return someRandomValue();
}

你真正想要的是：

int foo( int x )
{
  if ( x == 0 )
  {
    return x;
  }
  return foo(x-1);
}