Q28: Recursion

Take out a piece of paper and put your name on the upper right corner.

• Consider the following subroutine:

static void printStuff(int level) {
      if (level == 0) {
         System.out.print("=");
      }
      else {
         System.out.print("(");
         printStuff(level - 1);
         System.out.print(",");
         printStuff(level - 1);
         System.out.print(")");
      }
  }

• Show the output that would be produced by the subroutine calls printStuff(0), printStuff(1), printStuff(2), and printStuff(3).

Finish your answer before the timer runs out.