0

我是编程新手，所以即使尝试用谷歌搜索这个错误，我也找不到任何与我的项目相关或足够简单让我遵循的东西。

我必须创建一个迭代地反转字符串的函数，然后是另一个递归地反转字符串的函数。迭代函数工作得很好：

string reverse(string str_input) {
    string result = ""; //initialize a blank string to hold reversed string
    for(int i = (str_input.length() - 1); i >= 0; i--) {
            result += str_input.substr(i,1); //concatenates the string backwards
    }

    return result;

但是，当我尝试使其递归时，出现无效指针错误。我已经复制了我用于测试的主函数和其他函数：string reverse_rec(string str_input, string result, int input_length);

int main() {

    string str_input = "hello";
    int input_length = (str_input.length() - 1);
    string result = "";

    cout<< reverse_rec(str_input, result, input_length) << endl;

    return 0;

}

string reverse_rec(string str_input, string result, int input_length) {
    if(input_length <= 0) {
            return result;
    } else {
            reverse_rec(str_input, result += str_input.substr(input_length,1), --input_length);
    }
}

有人对可能导致此错误的原因有任何提示吗？根据我的阅读，大多数人在尝试删除内容时都会遇到此错误，但我似乎没有删除该程序中的任何内容......

注意：我们必须通过连接子字符串而不是使用数组来做到这一点，因为我们还没有深入讨论数组。

4

1 回答 1

1

您忘记返回：

        reverse_rec(str_input, result += str_input.substr(input_length,1), --input_length);
  ^^^^^

编译器很容易发现此类错误。您应该启用警告。

于 2013-10-31T02:24:22.590 回答