Udayan Das; Aubrey Lawson; Chris Mayfield; Narges Norouzi

5.3 Nested loops

Learning objectives

By the end of this section you should be able to

Implement nested while loops.
Implement nested for loops.

Nested loops

A nested loop has one or more loops within the body of another loop. The two loops are referred to as outer loop and inner loop. The outer loop controls the number of the inner loop's full execution. More than one inner loop can exist in a nested loop.

Checkpoint

Nested while loops

Nested while loops; ch 5, video 5

Example 5.3

Available appointments

Consider a doctor's office schedule. Each appointment is 30 minutes long. A program to print available appointments can use a nested for loop where the outer loop iterates over the hours, and the inner loop iterates over the minutes. This example prints time in hours and minutes in the range between 8:00am and 10:00am. In this example, the outer loop iterates over the time's hour portion between 8 and 9, and the inner loop iterates over the time's minute portion between 0 and 59.

    hour = 8
    minute = 0
    while hour <= 9:
      while minute <= 59:
        print(hour, ":", minute)
        minute += 30
      hour += 1
      minute = 0

The above code's output is:

Concepts in Practice

Nested while loop question set

1.

Given the following code, how many times does the print statement execute?

i = 1
while i <= 5:
  j = 1
  while i + j <= 5:
    print(i, j)
    j += 1
  i += 1

5
10
25

2.

What is the output of the following code?

i = 1

while i <= 2:
  j = 1
  while j <= 3:
    print('*', end = '')
    j += 1
  print()
  i += 1

```
******
```
```
***
***
```
```
**
**
**
```

3.

Which program prints the following output?

i = 1
while i <= 4:
  while j <= 4:
    print(i * j, end = ' ')
    j += 1
  print()
  i += 1

i = 1
while i <= 4:
  j = 1
  while j <= 4:
    print(i * j, end = ' ')
    j += 1
  print()
  i += 1

i = 1
while i <= 4:
  j = 1
  while j <= 4:
    print(i * j, end = ' ')
    j += 1
  i += 1

Nested for loops

A nested for loop can be implemented and used in the same way as a nested while loop. A for loop is a preferable option in cases where a loop is used for counting purposes using a range() function, or when iterating over a container object, including nested situations. Ex: Iterating over multiple course rosters. The outer loop iterates over different courses, and the inner loop iterates over the names in each course roster.

Checkpoint

Nested for loops

Nested for loops; ch 5, video 4

Concepts in Practice

Nested loop practices

4.

Given the following code, how many times does the outer loop execute?

for i in range(3):
  for j in range(4):
    print(i, ' ', j)

3
4
12

5.

Given the following code, how many times does the inner loop execute?

for i in range(3):
  for j in range(4):
    print(i, ' ', j)

4
12
20

6.

Which program prints the following output?

0 1 2 3
0 2 4 6
0 3 6 9

for i in range(4):
  for j in range(4):
    print(i * j, end = ' ')
  print()

for i in range(1, 4):
  for j in range(4):
    print(i * j)

for i in range(1, 4):
  for j in range(4):
    print(i * j, end = ' ')
  print()

Mixed loops

The two for and while loop constructs can also be mixed in a nested loop construct. Ex: Printing even numbers less than a given number in a list. The outer loop can be implemented using a for loop iterating over the provided list, and the inner loop iterates over all even numbers less than a given number from the list using a while loop.

    numbers = [12, 5, 3]
    
    i = 0
    for n in numbers:
      while i < n:
        print (i, end = " ")
        i += 2
      i = 0
      print()

Try It

Printing a triangle of numbers

Write a program that prints the following output:

     1 2 3 4 5 6 7 8 9
     1 2 3 4 5 6 7 8
     1 2 3 4 5 6 7
     1 2 3 4 5 6
     1 2 3 4 5
     1 2 3 4
     1 2 3
     1 2
     1

Finish!

Access multimedia content

Try It

Printing two triangles

Write a program that prints the following output using nested while and for loops:

    ****
    ***
    **
    *
    ++++
    +++
    ++
    +

Access multimedia content