Torre de Hanoi es un rompecabezas matemático donde tenemos tres varillas ( A , B , y C ) y norte discos. Inicialmente, todos los discos se apilan en un valor de diámetro decreciente, es decir, el disco más pequeño se coloca en la parte superior y están sobre la varilla. A . El objetivo del rompecabezas es mover toda la pila a otra barra (aquí considerada C ), obedeciendo las siguientes reglas simples:

• Sólo se puede mover un disco a la vez.
• Cada movimiento consiste en tomar el disco superior de una de las pilas y colocarlo encima de otra pila, es decir, un disco solo se puede mover si es el disco superior de una pila.
• No se podrá colocar ningún disco encima de un disco más pequeño.

Ejemplos:

Aporte : 2
Producción: Disco 1 movido de A a B
Disco 2 movido de A a C
Disco 1 movido de B a C

tabla hash versus mapa hash

Aporte: 3
Producción: Disco 1 movido de A a C
Disco 2 movido de A a B
Disco 1 movido de C a B
Disco 3 movido de A a C
Disco 1 movido de B a A
Disco 2 movido de B a C
Disco 1 movido de A a C

shreya ghoshal primer marido

El siguiente vídeo muestra la solución de Torre de Hanoi para entrada (N) = 3 –

Prueba sobre recursividad