Recursão

Recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas de forma repetitiva. É comum em algoritmos de ordenação, estruturas de árvore e problemas matemáticos.

Exemplo: A função fatorial(n) pode ser implementada como return n * fatorial(n - 1).

• Wikipedia: Recursion (computer science)