Ch. 18 Lecture Notes

A comparison and discussion of sequential and binary searches

Ch. 18 Demo Programs

Ch. 18 Demo Program #1 - to illustrate the use of a recursive function that computes a base to the power of its exponent

Ch. 18 Demo Program #2 - another recursive function computing compounded interest

Ch. 18 Demo Program #3 - Fibonacci sequence with recursion

Ch. 18 Worksheet #1 - writing recursive functions

Ch. 18 Worksheet #2 - writing & tracing recursive functions

Ch. 18 Worksheet #3 - tracing recursive functions

"On the Net" Topics (textbook Web site)

• Recursion Compared to Loops
• Sequential & Binary Searches Using a Vector Class
• Object-Oriented Version of TREE.CPP

Ch. 18 Programming Assignment