El siguiente fragmento de Wikipedia no está respaldado por una fuente confiable. ¿Puedes encontrar una?
Haz clic en ¡Lo tengo! para ir a la Wikipedia y corregir el fragmento, o Siguiente para ver otro. ¡Buena suerte!
En la página Recursión:
"En estos ejemplos puede observarse cómo un problema se divide en varias (una o más) instancias del mismo problema, pero de tamaño menor, gracias a lo cual se puede aplicar inducción, llegando a un punto donde se conoce el resultado (el caso base).[cita requerida]