Citation Hunt

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:

Este texto es parte de la sección principal del artículo, de modo que las referencia pueden ser opcionales. Consulta Wikipedia:Sección introductoria para más información.

"

Un problema que pueda definirse en función de su tamaño, sea este N, puede dividirse en instancias más pequeñas (< N) del mismo problema y se conocerá la solución explícita a las instancias más simples, lo que se conoce como casos base, y se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.[cita requerida]