Recursion is a method of solving a problem where the solution depends on solutions to smaller instances of the same problem.
