# 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++;
}
```

SG1: Diagram which statements go together.

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`

SG1: Diagram which statements go together.

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