logo Practice-It logo

Recursive Tracing

Language/Type: Java recursion recursive tracing
Author: Stuart Reges (on 2014/02/13)

Consider the following method:

    public static int mystery(int x, int y) {
        if (x > y) {
            return 0;
        } else {
            return mystery(x + 1, y) + 2 * x - 1;
        }
    }

For each call below, indicate what value is returned:

mystery(1, 3)
mystery(4, 4)
mystery(3, 5)
mystery(1, 5)
mystery(4, 7)

You must log in before you can solve this problem.


Log In

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.