Recursión

La recursión es una técnica de programación que se utiliza para resolver problemas de forma muy elegante. La idea es pensar en una función que se llama a sí misma.

La recursón debe poseer un caso base, el cual va a ser la última vez que se llame a la función, para luego devolverse a la primera llamada y ahi retornar. Caso contrario que no existiese dicho caso base, nuestra función no terminaría.

De buenas a primeras no es tan fácil ver la recursión en un problema, por lo cual es útil revisar unos típicos ejemplos.