Documente Academic
Documente Profesional
Documente Cultură
INTRODUCCIÓN
El juego de mesa “Las Torres de Hanoi” fue inventado en el año 1883 por el
matemático francés Édouard Lucas. El juego consiste en un número
cualquiera de discos perforados que deben ser transferidos desde la columna
inicial hacia una tercera columna teniendo en cuenta las siguientes
condiciones:
1. Solo se puede mover un disco a la vez.
2. No se puede poner un disco sobre otro de menor diámetro.
Para poder conocer el número mínimo de pasos (Movimientos) a realizar para
resolver este Puzzle se utiliza la fórmula 2n − 1 , donde n es el número total de
discos.
- Se ve utilidad en este ejercicio para aplicar los conceptos de iteración y
recursividad, por lo cual se procede a resolver este problema con el uso
del lenguaje de programación Python a través de ambos métodos.
Figura 7: los n discos en la torre de destino (i magen referencial, tomada de un simulador
usando tres discos)
El código con recursividad es más consistente que el código con iteración. Solo
hay una sentencia en el método de recursividad, y existe más de una sentencia
en el método con iteraciones. Adicionalmente, los bucles, que incluyen varios
bucles son complejos de leer y entender. La recursividad es más clara y simple
para dividir problemas complejos en piezas manejables.
La forma recursiva suele ser más sencilla de realizar que la iterativa. Aunque
esto depende de la sucesión/algoritmo que busquemos.
Conclusiones
Los algoritmos iterativos tienden a ser más eficientes que los algoritmos
recursivos ya que poseen un orden que los hace más eficientes.Además, se
evidencia por medio del análisis de tiempos de ejecución donde claramente los
algoritmos iterativos se realizan en menor tiempo que los recursivos siendo así
estos más eficientes.