我的递归程序需要反转输入的帮助

Question

可能的重复：
编写一个反转输入的递归函数

最近，我'我一直在读《C++ ForEveryone》一书，但我在组合递归函数时遇到了麻烦（令人困惑……）

问题是：编写一个递归函数string reverse(string str)返回 str 的反面

这是我到目前为止所拥有的：

string reverse(string str)
{
    string word = "";

    if (str.length() <= 1)
    {
        return str;
    }
    else
    {
        string str_copy = str;
        int n = str_copy.length() - 1;
        string last_letter = str_copy.substr(n, 1);

        str_copy = str_copy.substr(0, n);
        word += reverse(str_copy);
        return last_letter;
    }
    return word;
}

我现在的问题是：

如果我输入 wolf，它会返回 f

如果我将 return last_letter 更改为 return word，我得到 w

如果我更改为 return str_copy，我得到 沃尔

Answer 1

您需要返回最后一个字符 (last_letter) 和字符串其余部分的反转的组合，但您在任何尝试中都不会这样做。您只能退回其中一部分。

string reverse(string str)
{
    int len = str.length();
    if (len <= 1)
    {
        return str;
    }
    else
    {
        return str.substr(len-1, 1) + reverse( str.substr(0, len-1) );
    }
}

Answer 2

这可以完成工作：

删除返回last_letter;

将 ` 更改

word += reverse(str_copy);

为

word = last_letter+reverse(str_copy);

我将把想法留给你！

最好的。