Meeting 05: Recursion - Part I

Today we will introduce the notion of recursion.

• Introduction to recursion
• Warmup
• Examples
• Exercise: Recursive Egyptian Powers

Links

• Slides
• Exercise Starter Code

In-class Exercise: Egyptian Powers

Write a recursive function implementing the Egyptian Powers algorithm.

1. Download the starter code
2. In the file powers.cpp implement the recursive Egyptian Powers algorithm.
3. Build your code locally as you work and test using the supplied Catch tests.
4. Submit your powers.cpp file via Canvas at the Assignment "Exercise for Meeting 5".