logo CodeStepByStep logo

recursionMystery2X

Language/Type: C++ recursion
Author: Marty Stepp (on 2016/10/27)

For each of the calls to the following recursive function below, indicate what output is produced:

void recursionMystery2X(int n) {
    cout << "( ";
    helper(n);
    cout << ") ( ";
    helper(n);
    cout << ")";
}

void helper(int n) {
    if (n <= 1) {
        cout << n << " = ";
    } else {
        cout << (n % 2) << " ";
        helper(n / 2);
        cout << n << " ";
        n = n - 1;
    }
}
recursionMystery2X(8);
recursionMystery2X(25);
recursionMystery2X(46);

You must log in before you can solve this problem.


Log In

Need help?

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.

© Marty Stepp, all rights reserved.