logo CodeStepByStep logo

recursionMysteryMinus

Language/Type: C++ recursion
Author: Marty Stepp (on 2016/07/03)

For each call to the following recursive function, write the value that would be returned.

int recursionMysteryMinus(int x, int y) {
    if (x < y) {
        return x;
    } else {
        return recursionMysteryMinus(x - y, y);
    }
}

(Side note: What is the function really doing?)

recursionMysteryMinus(6, 13)
recursionMysteryMinus(14, 10)
recursionMysteryMinus(37, 10)
recursionMysteryMinus(8, 2)
recursionMysteryMinus(50, 7)

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.