Recursion is a powerful technique that allows us to pose a problem in terms of smaller instances of itself. In this module you will use recursion to solve problems, by writing methods that call themselves appropriately.