Recursive Tracing

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.

< expunge

Main Page → Problems → Solve a Problem

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);
    }
}

Sound F/X

`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.

Is there a problem? Contact a site administrator.

Practice-It

Ad Blocker Detected

Recursive Tracing