CS 111: Introduction to Computer Science

Winter 2017

Lab07: Recursion

During this lab, you will work with the following programs. As before, save a copy of each program on your computer, open it up, and read the instructions you find in the program. Play around with programs to make sure you understand what they do and why. Ask questions during lab, or bring them to class Monday.

• factorial.py -- quick example in recursion
• fibonacci.py -- follow-up from our study of Fibonacci numbers
• power.py -- continuing our exploration of exponentiation