Chapter 6
Repetition
Objectives
❏ To understand basic loop concepts:
■ pretest loops and post-test loops
■ loop initialization and updating
■ event and counter controlled loops
❏ To understand and be able to select the best loop construct for a given problem.
❏ To write programs that use the while, for, or do ... while statements.
Computer Science: A Structured Programming Approach Using C 1
6-1 Concept of a loop
The real power of computers is in their ability to repeat an
operation or a series of operations many times. This repetition,
called looping, is one of the
basic structured programming concepts.
Each loop must have an expression that determines if the loop
is done. If it is not done, the loop repeats one more time; if it is
done, the loop terminates.
Computer Science: A Structured Programming Approach Using C 2
6-2 Pretest and Post-test Loops
We need to test for the end of a loop, but where should
we check it—before or after each iteration? We can
have either a pre- or a post-test terminating condition.
In a pretest loop , the condition is checked at the
beginning of each iteration.
In a post-test loop, the condition is checked at the end
of each iteration.
Computer Science: A Structured Programming Approach Using C 3
Note
Pretest Loop
In each iteration, the control expression is tested first. If it is
true, the loop continues; otherwise, the loop is terminated.
Post-test Loop
In each iteration, the loop action(s) are executed. Then the
control expression is tested. If it is true, a new iteration is
started; otherwise, the loop terminates.
Computer Science: A Structured Programming Approach Using C 4
In a pretest loop, the In a post-test loop, the
body may not be body must be
executed executed at least once
FIGURE 6-2 Pretest and Post-test Loops
Computer Science: A Structured Programming Approach Using C 5
6-3 Initialization and Updating
In addition to the loop control expression, two other
processes, initialization and updating, are associated
with almost all loops.
Topics discussed in this section:
Loop Initialization
Loop Update
Computer Science: A Structured Programming Approach Using C 6
FIGURE 6-5 Loop Initialization and Updating
Computer Science: A Structured Programming Approach Using C 7
6-4 Event- and Counter-Control
Counter-Controlled
Loops
All the possible expressions that can be used in a loop
limit test can be summarized into two general categories:
event-controlled loops and counter-controlled loops.
Topics discussed in this section:
Event-Controlled Loops
Counter-Controlled Loops
Loop Comparison
Computer Science: A Structured Programming Approach Using C 8
FIGURE 6-7 Event-controlled Loop Concept
Computer Science: A Structured Programming Approach Using C 9
FIGURE 6-8 Counter-controlled Loop Concept
Computer Science: A Structured Programming Approach Using C 10
Table 6-1 Loop Comparisons
Computer Science: A Structured Programming Approach Using C 11
6-5 Loops in C
C has three loop statements: the while, the for, and the
do…while. The first two are pretest loops, and the
the third is a post-test loop. We can use all of them
for event-controlled and counter-controlled loops.
Topics discussed in this section:
The while Loop
The for Loop
The do…while Loop
The Comma Expression
Computer Science: A Structured Programming Approach Using C 12
FIGURE 6-10 The while Statement
Computer Science: A Structured Programming Approach Using C 13
FIGURE 6-11 Compound while Statement
Computer Science: A Structured Programming Approach Using C 14
PROGRAM 6-2 A while Loop to Print Numbers
Computer Science: A Structured Programming Approach Using C 15
PROGRAM 6-2 A while Loop to Print Numbers
Computer Science: A Structured Programming Approach Using C 16
PROGRAM 6-3 Adding a List of Numbers
Computer Science: A Structured Programming Approach Using C 17
Note
A for loop is used when a loop is to be executed a known
number of times. We can do the same thing with a while
loop, but the for loop is easier to read and
more natural for counting loops.
Computer Science: A Structured Programming Approach Using C 18
FIGURE 6-12 for Statement
Computer Science: A Structured Programming Approach Using C 19
FIGURE 6-13 Compound for Statement
Computer Science: A Structured Programming Approach Using C 20
FIGURE 6-14 Comparing for and while Loops
Computer Science: A Structured Programming Approach Using C 21
PROGRAM 6-4 Example of a for Loop
Computer Science: A Structured Programming Approach Using C 22
PROGRAM 6-5 A Simple Nested for Loop
Computer Science: A Structured Programming Approach Using C 23
FIGURE 6-15 do…while Statement
Computer Science: A Structured Programming Approach Using C 24
PROGRAM 6-6 Two Simple Loops
Computer Science: A Structured Programming Approach Using C 25
PROGRAM 6-6 Two Simple Loops
Computer Science: A Structured Programming Approach Using C 26
FIGURE 6-16 Pre- and Post-test Loops
Computer Science: A Structured Programming Approach Using C 27
FIGURE 6-17 Nested Comma Expression
Computer Science: A Structured Programming Approach Using C 28
PROGRAM 6-8 Comparison of while and do…while
Computer Science: A Structured Programming Approach Using C 29
PROGRAM 6-8 Comparison of while and do…while
Computer Science: A Structured Programming Approach Using C 30
6-6 Loop Examples
This section contains several short examples of loop
applications. Each program demonstrates one or more
programming concepts that you will find helpful in
solving other problems.
Topics discussed in this section:
for Loops
while Loops
do…while Loops
Computer Science: A Structured Programming Approach Using C 31
PROGRAM 6-9 Compound Interest
Computer Science: A Structured Programming Approach Using C 32
PROGRAM 6-9 Compound Interest
Computer Science: A Structured Programming Approach Using C 33
PROGRAM 6-9 Compound Interest
Computer Science: A Structured Programming Approach Using C 34
FIGURE 6-18 Print Right Triangle Flowchart and Pseudocode
Computer Science: A Structured Programming Approach Using C 35
PROGRAM 6-10 Print Right Triangle Using Nested for
Computer Science: A Structured Programming Approach Using C 36
PROGRAM 6-10 Print Right Triangle Using Nested for
Computer Science: A Structured Programming Approach Using C 37
PROGRAM 6-11 Print Number Series Using User-specified Limit
Computer Science: A Structured Programming Approach Using C 38
PROGRAM 6-11 Print Number Series Using User-specified Limit
Computer Science: A Structured Programming Approach Using C 39
PROGRAM 6-13 Print Sum of Digits
Computer Science: A Structured Programming Approach Using C 40
PROGRAM 6-13 Print Sum of Digits
Computer Science: A Structured Programming Approach Using C 41
PROGRAM 6-14 Print Number Backward
Computer Science: A Structured Programming Approach Using C 42
PROGRAM 6-14 Print Number Backward
Computer Science: A Structured Programming Approach Using C 43
6-7 Other Statements Related
to Looping
Three other C statements are related to loops: break,
continue, and goto. The last statements, the goto, is
not valid for structured programs and therefore is not
discussed in this text.
Topics discussed in this section:
break
continue
Computer Science: A Structured Programming Approach Using C 44
FIGURE 6-20 break and Inner Loops
Computer Science: A Structured Programming Approach Using C 45
PROGRAM 6-16 The for and while as Perpetual Loops
Computer Science: A Structured Programming Approach Using C 46
FIGURE 6-21 The continue Statement
Computer Science: A Structured Programming Approach Using C 47
PROGRAM 6-18 continue Example
Computer Science: A Structured Programming Approach Using C 48
