El problema planteado consiste en crear un algoritmo que permita resolver el juego de las torres de hanoi. Este juego consiste en tres torres con anillos ordenados de mayor a menor tamaño. Se deben pasar los anillos de la primera a la tercera torre y quedar en el mismo orden. Los anillos siempre se deben ubicar de mayor a menor teniendo como base de la torre el mayor anillo.
El siguiente programa en python hace uso de una función recursiva encargada de realizar los intercambios (anillos) y de cambiar a otra torre.
La lógica que utiliza este programa en python es simple. Se lee la cantidad de anillos (N) de la primera torre y luego se envía como parámetro al igual que el anillo de origen(O) destino(D) y una variable auxiliar.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Las funciones recursivas generan pilas de llamadas
[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]
