The sentinel value

Sometimes, the loop doesn’t have a fixed number of repetitions. Instead, an indicator value stops the loop. This special value is called the sentinel value. For example, we don’t know how much data is in a file without reading it all. However, we know that every file ends with an end-of-file (EOF) mark. So, the EOF mark is the sentinel value in this case.

Note: We should select a sentinel value that’s not expected in the normal input.

The while loop

We use the while loop when the termination of the loop depends on the sentinel value instead of a definite number of iterations. As a simple example, we want to display the reverse sequence of digits in a positive integer value input by the user.

# Write your code here
print("Enter the number: ")
a = Integer(gets) # Taking input in variable a
while a > 0 # This loop will terminate when the value is not greater than 0
  print(a % 10)
  a /= 10 # Dividing a by 10 and assigning the result to variable a
end
print("\n")
Reverse order of integer

In the program above:

  • In the first line, we take input from the user.
  • The loop statement, while, followed by a conditional expression.
  • The next two statements are in the body of the loop indicated by the indentation.
  • The body of the loop executes if the condition expression a > 0 is true. This statement tests the condition before entering the loop. Therefore, such a loop is called a pretest loop.
  • The loop terminates when the condition evaluates to false.
  • In the body of the loop, the first statement displays the value of the unit’s position using the modulo operation.
  • The second statement strips that units value from a using integer division.

Sum the values using the while loop

We want to sum the values provided by the user, stopping when the user inputs 0. In this case, 0 is the sentinel value. Keep in mind that, while writing the program, we don’t know whether 0 will be the first input or the 100th. Before showing the code captioned “Calculate the sum of the user inputs,” let’s use the next two programs to demonstrate some common mistakes that new learners might experience.

Press + to interact
while a != 0 # This loop will terminate when the value of a is zero.
print("Enter the number: ")
a = Integer(gets) # Taking input from user in variable a
sum += a # Calculating the sum
end
print("Sum is #{sum}\n")

First, let’s talk about the new elements that appear in the code above.

  • The loop statement, while, is followed by a conditional statement.
  • The body of the loop executes if the condition a != 0 is true.
  • The loop terminates when the condition evaluates to false.
  • In the body of the loop, the first statement asks for input from the user and stores it to a.
  • The second statement adds that value to the running sum being updated in the variable sum on every iteration.
  • When the user inputs 0, the loop terminates and moves to the print() statement outside the body of the loop.
  • The last statement displays the updated value of the sum variable.

What is the problem with the code above? There isn’t just a single problem.

The code has multiple syntax errors, which can be seen below:

  • The variable, a, is not defined before its first usage in the condition.
  • The variable, sum, is not defined before its first usage in sum += a. The expanded meaning of this assignment statement is sum = sum + a. The variable, sum, used on the RHS of the assignment must be defined first.

The following program fixes both syntax errors mentioned above. However, the code still doesn’t give the desired result. Now it has a logical error.

a = 0
sum = 0
while a != 0 # This loop will terminate when the value of a is zero.
  print("Enter the number: ")
  a = Integer(gets) # Taking input from user in variable a
  sum += a # Calculating the sum
end
print("Sum is #{sum}\n")
Logical error in the initial value of variable a

In the code above, there’s still the following problem:

  • The value of a is already 0, which means the loop condition a != 0 is false because 0 != 0 isn’t true.
  • We need to store some nonzero value as an initial value to a.

The following code is the correct executable code. To test this code, provide several inputs, one per line, in the input box titled “Enter the input below.”

a = 1
sum = 0
while a != 0 # This loop will terminate when the value of a is zero.
  print("Enter the number: ")
  a = Integer(gets) # Taking input from user in variable a
  sum += a # Calculating the sum
end
print("Sum is #{sum}\n")
Calculate the sum of the user inputs

Let’s understand the flow of the while loop program with the help of the following execution sheet. This execution sheet will use the following input values:

5
6
7
0
8

The program will ignore 8 because it is written after 0 in the input box and 0 is the sentinel value (stopping criteria).

The execution sheet above illustrates how the pretest loop works with the help of loop unfolding. PS# 3 contains the loop condition, which is tested first. Then, PS# 4 and 5, containing the body of the loop, are executed. PS# 3, 4, and 5 keep on repeating until the condition in PS# 3 becomes false. Only then will the execution jump to PS# 6 shown at ES# 16 above.

Note: Usually, we use a while loop when the loop termination depends on a specific event, like encountering a sentinel value. The for loop is used when the number of iterations is definite. That’s why we call it a fixed iteration loop. However, both loops may be used interchangeably.

Practice for sentinel loops

The following are a few examples that can help you practice using the while loop. By clicking the “Show Solution” button, you’ll find a program that solves the respective problem. You can copy and paste the given solution into the code widget to make sure that the output of your solution matches the given solution. There can be several ways to write correct solutions in programming.

Geometric sequence

Write a program that shows the terms of the geometric sequence 1,3,9...1, 3, 9... that stops before the value exceeds 10001000.

Press + to interact
# Write your code here

Average value

The average is calculated by dividing the sum of the values by their number. Write a program that calculates the average of the numbers provided by the user. The program should stop and display the result when the user inputs 0.

Sample input

5
10
15
0

Sample output

Average of inputs is: 10
# Write your code here
Calculate the mean of the user input

Greatest common divisor

The greatest common divisor is the largest integer which is an exact divisor of each of two other integers. Write a program that inputs two natural numbers from the user and displays their greatest common divisor (GCD) also known as the highest common factor (HCF).

Sample input 1

4
8

Sample output 1

The greatest common divisor is: 4

Sample input 2

400
600

Sample output 2

The greatest common divisor is: 200
# Write your code here
Calculate the greatest common divisor