check10.txt

Edit this file and then submit it to autolab.

Be sure to watch the videos very carefully, and not just
skip ahead to the parts required to answer these questions!

Be *very brief* in your answers!  Seriously.  Brief.

---------------------------------------------------------------------

1. Your full name and andrew id:

2. The full names and andrew id's of your groupmates (if you worked collaboratively).


3. Recursion (Continued)

3.1: Recursive functions which use multiple recursive function calls grow in time complexity much more quickly than recursive functions with a single recursive call. How many times will fib(5) call fib()?

3.2: Say you wanted to modify powerset to include all possible subsets that had at least two elements. What would you need to change in the code to make this work?

3.3: Besides the two examples already shown, what is another problem you can think of that you might be able to solve using backtracking?