Tracing Recursive Method Output

Question

Consider the following method.

```java
public void traceRecursion(int n) {
    if (n == 0) {
        System.out.println("Base");
        return;
    }
    System.out.println("Before " + n);
    traceRecursion(n - 1);
    System.out.println("After " + n);
}
```

What is printed as a result of the call `traceRecursion(2)`?

Accepted Answer

Before 2, Before 1, Base, After 1, After 2

Answer

Before 1, Before 2, Base, After 2, After 1

Answer

Base, Before 1, After 1, Before 2, After 2

Answer

Before 2, After 2, Before 1, Base, After 1

Tracing Recursive Method Output

Question Leaderboard