Académique Documents
Professionnel Documents
Culture Documents
RECURSIVIDAD O
Clave
como una alternativa
a la iteración.
La recursividad es
una herramienta
poderosa e
importante en la
resolución de
problemas de
programación. ❖ Astrid lorena Cadena Santamaria.
❖ Cristian Alexander Rozo Ramírez.
❖ María José Barbosa
Inventor del juego de las Para mover una pirámide de N discos de una
torres de Hanoi. torre a la otra, lo mejor que puedes hacer es lo
siguiente:
Recursividad no es una -Èdouard Lucas (1842-
En primer lugar, mover en uno o varios pasos
estructura de datos, 1891)
los primeros N-1 discos a la torre del medio,
sino que es una técnica que es la auxiliar después mueves el disco de
Ventajas
• Soluciona problemas recurrentes
• Son programas cortos
• No es necesario definir secuencias de
pasos exactos para resolver el problema.
5! = 5*4!
Su caso base es:
Desventajas
Para solucionar este problema el truco esta en • Creación de muchas variables.
dividir un problema gordo en unos más sencillos,
para ello utilizamos el concepto de • La ineficiencia inherente de algunos
RECURSIVIDAD. algoritmos recursivos.