A function that calls itself to solve smaller instances of a problem.