Topic 5.1 - Thinking Recursively - Answers
Remember: Parts of a Recursive Algorithm All recursive algorithms must have the following: The "work toward base case" is where we make the problem simpler. The recursive call, is where we use the same algorithm to solve a simpler version of the problem. The base case is the solution to the "simplest" possible problem (For example, the base case to adding a list of numbers would be if the list had only one number...