Question

Recursion Tree

• Goal: Predict the output of a recursive method call using a recursion tree.
• Draw the recursion tree of the following source code, showing all method calls and outputs:

  public class Main {
      public static void main(String[] args) {
          f(3, 4);
      }
  
      public static void f(int x, int y) {
          if(x + y > 1) {
              f(x - 2, y - 1);
              System.out.print(x + " ");
              f(y, x - 2);
              System.out.print(2 * x + y + " ");
          }
      }
  }

Answer 1