Question

C++

Write a recursive function that passes no parameters which returns the reverse of a global variable string str.

It should be structured like this:

string recursive() {

return reversed_string;

}

Answer 1

#include <iostream>
#include <string>

using namespace std;

string str = "Hello";

string recursive() {
    if (str == "") {
        return "";
    } else {
        char ch = str[0];
        str = str.substr(1);
        return recursive() + ch;
    }
}

int main() {
    cout << "Original string: " << str << endl;
    cout << "Reversed string: " << recursive() << endl;
    return 0;
}