logo Practice-It logo

Recursive Tracing

Language/Type: Java recursion recursive tracing
Author: Marty Stepp (on 2014/02/13)

For each of the calls to the following recursive method below, indicate what value is returned:

public static int mystery(int n, int k) {
    if (k == 0 || k == n) {
        return 1;
    } else if (k > n) {
        return 0;
    } else {
        return mystery(n - 1, k - 1) + mystery(n - 1, k);
mystery(7, 1)
mystery(4, 2)
mystery(4, 3)
mystery(5, 3)
mystery(5, 4)

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.