Tracing Recursive Method Output

Question

What is the sequence of printed lines when traceRecursion(2) is executed?
 
```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);
}
```

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Question Leaderboard