11meneos
Método simplón para resolver el problema de las Torres de Hanoi
Un método sencillo para resolver el problema de las torres de Hanoi. Si n es par, la secuencia es 3-4-5, y si es impar la secuencia es 4-3-5.
negativos: 0 usuarios: 10 anónimos: 1 compartir: 
menéame
- condiciones legales y de uso
- quiénes somos
- licencias: código, gráficos, contenido
- descargar
- alojamiento en Ferca Network
es.wikipedia.org/wiki/Torres_de_Hanoi
Iterativa [editar]
Otra manera de resolver el problema, sin utilizar la recursividad, se basa en el hecho de que para obtener la solución más corta, es necesario mover el disco más pequeño en todos los pasos impares, mientras que en los pasos pares sólo existe un movimiento posible que no lo incluye. El problema se reduce a decidir en cada paso impar a cuál de las dos pilas pos... » ver todo el comentario
Cagüendiós...para Einstein es simplón!