larger and larger instances, until the desired size is reached.

A classic example of recursion is the definition of the factorial function, given here in Python code:

def factorial(n): if n > 0: return n * factorial(n - 1) else: return 1

The function calls itself recursively on a smaller version of the input and multiplies the result of the recursive call