4.2. ¿Qué es recursividad?¶

La recursividad es un método para resolver problemas que implica descomponer un problema en subproblemas más y más pequeños hasta llegar a un problema lo suficientemente pequeño que pueda resolverse trivialmente. Por lo general, la recursividad implica una función que se llama a sí misma. Si bien puede no parecer mucho superficialmente, la recursividad nos permite escribir soluciones elegantes a los problemas que de otro modo podrían ser muy difíciles de programar.