recursionMystery7

This site requires JavaScript. It looks like you have disabled JavaScript in your browser or are using a browser that does not support JavaScript. Please enable it or try another browser.

< recursionMystery6

recursionMystery8 >

Main Page → Exercises → C++ → Solve an Exercise

Language/Type: C++ recursion

For each call to the following recursive function, write the output that is produced as it would appear on the console. Recall that relational operators like < and > compare strings by alphabetical order; for example, "a" is less than "b".

void recursionMystery7(string s) {
    if (s.length() <= 1) {
        cout << s;
    } else {
        string first = s.substr(0, 1);
        string last  = s.substr(s.length() - 1, 1);
        string mid   = s.substr(1, s.length() - 2);
        if (first < last) {
            recursionMystery7(mid);
            cout << last << toUpperCase(first);
        } else {
            cout << "[" << first << "]";
            recursionMystery7(mid);
            cout << last;
        }
    }
}

`recursionMystery7("abcd");`
`recursionMystery7("leonard");`
`recursionMystery7("breakfast");`

You must log in before you can solve this problem.

Need help?

Stuck on an exercise? Contact your TA or instructor.

Is there a problem? Contact us.

CodeStepByStep

Ad Blocker Detected

recursionMystery7