Simulación de las estructura de datos dinámicas
Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento. Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas. Este juego de mesa individual consiste en un número de discos perforados de radio creciente que se apilan insertándose en uno de los tres postes fijados a un tablero. El objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande encima de un disco más pequeño. La fórmula para encontrar el número de movimientos necesarios para transferir n discos desde un poste a otro es: 2n – 1 Solo se puede mover un disco cada vez y para mover otro los demás tienen que estar en postes. Un disco de mayor tamaño no puede estar sobre uno más pequeño que él mismo. Solo se puede desplazar el disco que se encuentre arriba en cada poste. En este caso se puede decir que este tipo de ej...