1 Hay tres columnas adyacentes, numeradas A, B, C, B, C.
2. Se apilan n discos de diferentes tamaños de abajo hacia arriba para formar una pirámide y se colocan en el pilar A.
3. Columna B, cada vez que muevas la misma columna, no verás un plato grande encima de un plato pequeño.
El origen de la Torre de Hanoi
El matemático francés Edward Lucas escribió una vez una antigua leyenda india: En el centro del mundo, Benarés (norte de la India) En el templo, hay Son tres agujas de gemas sobre una placa de latón.
Cuando el dios hindú Brahma creó el mundo, colocó 64 piezas de oro de mayor a menor en una de las agujas de abajo hacia arriba. Esta se llama la Torre de Hanoi. No importa el día o la noche, siempre hay un monje que mueve estas piezas de oro de acuerdo con las siguientes reglas: solo mueve una pieza a la vez, no importa en qué aguja esté, la pieza más pequeña debe estar sobre la pieza más grande. El monje predijo que cuando todas las piezas de oro sean trasladadas de la aguja que llevaba Brahma a otra aguja, el mundo será destruido con un rayo, y Brahma, el templo y todos los seres vivientes perecerán juntos.
La literatura [4] señala que el código del algoritmo recursivo del problema de la Torre de Hanoi es muy similar al código del algoritmo transversal en orden del árbol binario, por lo que el uso del recorrido binario en orden árbol, se descubrió que los pasos del algoritmo del problema de la Torre de Hanoi se pueden dibujar como un árbol binario completo, en el que el proceso de recorrido de orden es el paso del algoritmo del problema de la Torre de Hanoi.
¿Función de movimiento (N-1, s, e, t)? n: ¿Cuántos platos? , s: montón inicial e: montón de destino t: montón de transición