Thinking recursively (5.1.1, 5.1.2, 5.1.3)

Recursion

• a method where the solution to a problem depends on solutions to smaller instances of the same problem
 OR
• a method that calls itself