5.7. Worked Example: Nested LoopsΒΆ
Subgoals for Evaluating a Loop
Diagram which statements go together.
Define and initialize variables
Determine the start condition.
Determine the update condition.
Determine the termination condition.
Determine body that is repeated.
Trace the loop.
For every iteration of the loop, write down the values.
You can watch this video or read through the content below it.
Problem: Given the following code, what is the output?
int i = 0, j = 0, m = 8, n = 5;
while (i < n)
{
j = 0;
while (j < m)
{
System.out.print("*");
j++;
}
System.out.println();
i++;
}
SG2: Define and initialize variables
For now, we begin with the variables that control the outer loop.
Start:
i = 0, n = 5
End:
i >= 5
SG3: Trace the loop
Think of an analog clock:
Second hand goes completely around before minute hand moves
Just like inner loop:
Inner loop must finish before outer loop increments once

Looking at ONLY the outer loop: <NL> is a new line

Now Repeat for inner loop
SG2: Define and initialize variables
Start:
j = 0, m = 8
End:
j >= 8
SG3: Trace the loop
Looking at Only the inner loop:

Remember, this was just for the first iteration of the outer loop, while i is still value 0.

Continuing to the next iteration of the outer loop, i is 1 and j is re-started at value 0:

Again, increment i to 2, and j is re-started at 0:

Note that outer loop goes 5 times,
Inner loop goes 8 times (for each outer loop)

The final output will be 5 lines of 8 asterisks (*).
Practice Pages