CS 111

Fall 2016

Introduction to Computer Science

Lab05: 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