Control Structures II (Repetition)
Control Structures II (Repetition)
Control Structures II (Repetition)
2
Why Is Repetition Needed?
• Repetition allows efficient use of variables
• Can input, add, and average multiple numbers
using a limited number of variables
• For example, to add five numbers:
– Declare a variable for each number, input the
numbers and add the variables together
– Create a loop that reads a number into a variable
and adds it to a variable that contains the sum of
the numbers
3
while Looping (Repetition)
Structure
• Syntax of the while statement:
5
while Looping (Repetition)
Structure (cont’d.)
6
while Looping (Repetition)
Structure (cont’d.)
• i in Example 5-1 is called the loop control
variable (LCV)
• Infinite loop: continues to execute endlessly
– Avoided by including statements in loop body that
assure the exit condition is eventually false
7
while Looping (Repetition)
Structure (cont’d.)
8
Case 1: Counter-Controlled while
Loops
• When you know exactly how many times the
statements need to be executed
– Use a counter-controlled while loop
9
Case 1: Counter-Controlled while
Loops (Ex. 5-3)
• 10 Students at a local middle school volunteered to sell fresh
baked cookies to raise funds to increase the number of
computers for the computer lab. Each student reported the
number of boxes he/she sold. We will write a program that
will do the following:
– Ask each student about the total number of boxes of cookies he/she
sold
– Output the total number of boxes of cookies sold
– Output the total revenue generated by selling the cookies
– Output the average number of boxes sold by each student
• Assume the cost of each box of cookies = 5$.
10
Case 2: Sentinel-Controlled
while Loops
• Sentinel variable is tested in the condition
• Loop ends when sentinel is encountered
11
Example 5-5: Telephone Digits
• Example 5-5 provides an example of a
sentinel-controlled loop
• The program converts uppercase letters to
their corresponding telephone digit
12
Case 3: Flag-Controlled while
Loops
• Flag-controlled while loop: uses a bool
variable to control the loop
13
Number Guessing Game
• Example 5-6 implements a number guessing
game using a flag-controlled while loop
• Uses the function rand of the header file
cstdlib to generate a random number
– rand() returns an int value between 0 and
32767
– To convert to an integer >= 0 and < 100:
• rand() % 100
14
Number Guessing Game
15
Number Guessing Game
16
More on Expressions in while
Statements
• The expression in a while statement can be
complex
– Example:
while ((noOfGuesses < 5) && (!isGuessed))
{
. . .
}
17
Programming Example: Fibonacci
Number
• Consider the following sequence of numbers:
– 1, 1, 2, 3, 5, 8, 13, 21, 34, ....
• Called the Fibonacci sequence
• Given the first two numbers of the sequence
(say, a1 and a2)
– nth number an, n >= 3, of this sequence is given by:
an = an-1 + an-2
18
Programming Example: Fibonacci
Number (cont’d.)
• Fibonacci sequence
– nth Fibonacci number
– a2 = 1
– a1 = 1
– Determine the nth number an, n >= 3
19
Programming Example: Fibonacci
Number (cont’d.)
• Suppose a2 = 6 and a1 = 3
– a3 = a 2 + a 1 = 6 + 3 = 9
– a4 = a3 + a2 = 9 + 6 = 15
• Write a program that determines the nth
Fibonacci number, given the first two numbers
20
Programming Example: Input and
Output
• Input: first two Fibonacci numbers and the
desired Fibonacci number
• Output: nth Fibonacci number
21
Programming Example: Problem
Analysis and Algorithm Design
• Algorithm:
– Get the first two Fibonacci numbers
– Get the desired Fibonacci number
• Get the position, n, of the number in the sequence
– Calculate the next Fibonacci number
• Add the previous two elements of the sequence
– Repeat Step 3 until the nth Fibonacci number is
found
– Output the nth Fibonacci number
22
Programming Example: Variables
23
Programming Example: Main
Algorithm
• Prompt the user for the first two numbers—
that is, previous1 and previous2
• Read (input) the first two numbers into
previous1 and previous2
• Output the first two Fibonacci numbers
• Prompt the user for the position of the
desired Fibonacci number
24
Programming Example: Main
Algorithm (cont’d.)
• Read the position of the desired Fibonacci
number into nthFibonacci
– if (nthFibonacci == 1)
The desired Fibonacci number is the first Fibonacci
number; copy the value of previous1 into
current
– else if (nthFibonacci == 2)
The desired Fibonacci number is the second
Fibonacci number; copy the value of previous2
into current
25
Programming Example: Main
Algorithm (cont’d.)
– else calculate the desired Fibonacci number as
follows:
• Start by determining the third Fibonacci number
• Initialize counter to 3 to keep track of the calculated
Fibonacci numbers.
• Calculate the next Fibonacci number, as follows:
current = previous2 + previous1;
26
Programming Example: Main
Algorithm (cont’d.)
– (cont’d.)
• Assign the value of previous2 to previous1
• Assign the value of current to previous2
• Increment counter
• Repeat until Fibonacci number is calculated:
while (counter <= nthFibonacci)
{
current = previous2 + previous1;
previous1 = previous2;
previous2 = current;
counter++;
}
27
Programming Example: Main
Algorithm (cont’d.)
• Output the nthFibonacci number, which
is current
28
for Looping (Repetition)
Structure
• for loop: called a counted or indexed for
loop
• Syntax of the for statement:
30
for Looping (Repetition)
Structure (cont’d.)
31
for Looping (Repetition)
Structure (cont’d.)
32
for Looping (Repetition)
Structure (cont’d.)
• The following is a semantic error:
33
for Looping (Repetition)
Structure (cont’d.)
34
for Looping (Repetition)
Structure (cont’d.)
35
do…while Looping (Repetition)
Structure
• Syntax of a do...while loop:
37
do…while Looping (Repetition)
Structure (cont’d.)
38
do…while Looping (Repetition)
Structure (cont’d.)
39
do…while Looping (Repetition)
Structure (cont’d.)
40
Choosing the Right Looping
Structure
• All three loops have their place in C++
– If you know or can determine in advance the
number of repetitions needed, the for loop is
the correct choice
– If you do not know and cannot determine in
advance the number of repetitions needed, and it
could be zero, use a while loop
– If you do not know and cannot determine in
advance the number of repetitions needed, and it
is at least one, use a do...while loop
41
break and continue
Statements
• break and continue alter the flow of
control
• break statement is used for two purposes:
– To exit early from a loop
• Can eliminate the use of certain (flag) variables
– To skip the remainder of a switch structure
• After break executes, the program continues
with the first statement after the structure
42
break and continue
Statements (cont’d.)
• continue is used in while, for, and
do…while structures
• When executed in a loop
– It skips remaining statements and proceeds with
the next iteration of the loop
43
Using break and continue
example
44
Using break and continue
example
45
Using break and continue
example
46
Nested Control Structures
• To create the following pattern:
*
**
***
****
*****
48
Nested Control Structures (cont’d.)
• Write the pseudocode to create the following
multiplication table:
49
Debugging Loops
• Loops are harder to debug than sequence and
selection structures
• Use loop invariant
– Set of statements that remains true each time the
loop body is executed
• Most common error associated with loops is
off-by-one
50