Comp 151 Bonus/Extra Credit Project : Recursion

Summary: You will use a real life problem to understand recursion 

Due: May 8th at 11:59pm

Objective:

    The high level objectives of this lab are:

• Practice Recursion

• Let the user select  a directory (folder)
• Grabs the name of a file to search for from the user (your choice for how you get this - use an input field from zelle graphics or use input)
• Recursively searches through the all of the sub-directories/sub-folders for the file with the file name you asked the user for. Note you must use a recursive solution here. If it doesn't have recursion you won't get any credit for this section.
• When you find the file you are looking for, (or find that it doesn't exist) print out the complete path name of the file

Extra Requirements:

You must satisfy the following constraints on your program

• Your program should be well commented

• No one method may be longer than 25 lines  of code long (Since comments and blank lines aren't code, they do not count.)

• you may not use os.path.walk

Submitting:

When your program is ready, you need to write a readme.txt file that provides me the following information:

• Your name

• The name of your python files

• The implementation decisions that you made. Why did you solve the problem the way that you did?

• Directions on running and using your program. Especially anything that might not be the same for all students. 

• And any problems or bugs left in your program. If your program doesn't quite work in some situations, tell me about it. If your program doesn't run or compile, I want to know that before I try.