Recursión
Una función que se llama a sí misma sobre un problema más pequeño hasta llegar a uno trivial.
Toda solución recursiva necesita dos cosas: un caso base que corta la cadena y una llamada que se acerque a él. Si falta el caso base, o si el problema no se reduce, la pila de llamadas crece hasta desbordarse.
Brilla con estructuras que son recursivas por naturaleza — árboles, sistemas de ficheros, documentos anidados — donde la versión iterativa exige gestionar una pila a mano y queda mucho más larga. Todo lo recursivo puede reescribirse como bucle, pero no siempre conviene.