Program Development

Read Chapter 15 on Recursion (Sections 15.1 - 15.5, 15.7). There are several full length programs in this chapter that I would like you to copy and run. Your code must have the following template:

def main():
  # the body of the program
  ...

main()
Each program will be in a file by itself with .py extension. You must make sure that it runs as shown in the book. These programs do NOT have to be turned in. However, you are likely to see variations of these programs in the quizzes.

Please write answers to the following questions: