CSE143 Trace of Simple Recursion Examples

Below is a trace of the call writeStars2(3):
        writeStars2(3); (n > 0, recursive case)
            System.out.print("*");
            writeStars2(2); (n > 0, recursive case)
                System.out.print("*");
                writeStars2(1); (n > 0, recursive case)
                    System.out.print("*");
                    writeStars2(0); (n == 0, base case)
                        System.out.println();

Below is a trace of the call reverse(input) when the input file contains
"this"/"is"/"fun"/"no?" on separate lines:
        reverse(input);
            line = input.nextLine(); (line == "this", recursive)
            reverse(input);
            |   line = input.nextLine(); (line == "is", recursive)
            |   reverse(input);
            |   |   line = input.nextLine(); (line == "fun", recursive)
            |   |   reverse(input);
            |   |   |   line = input.nextLine(); (line == "no?", recursive)
            |   |   |   reverse(input);
            |   |   |   |   input.hasNextLine() returns false (base case)
            |   |   |   System.out.println(line); (output "no?")
            |   |   System.out.println(line); (output "fun")
            |   System.out.println(line); (output "is")
            System.out.println(line); (output "this")