A recursive function is one that calls itself to solve smaller instances of the same problem.