UNIDAD 3.

ACTIVIDAD 2
ANALISIS E IMPLEMENTACION DE
ALGORITMOS

FRANCISCO JAVIER VALIENTE CRUZ

ALUMNO DE LA LIC.INFORMATICA, GRUPO 9180
TORRES DE HANOI.
Para este problema consideramos tres discos y las tres torres correspondientes. El juego consiste
en pasar toda la pila de discos a otra torre, pero tiene las siguientes condiciones:

• Solo se puede mover un disco a la vez.

• Un disco mas grande no puede estar sobre otro más pequeño.
• El disco por mover tiene que ser el que está sobre todos los demás.

Para cumplir con el objetivo se determinó numerar los discos. El disco 1 corresponde al de menor
tamaño, el disco 2 es de tamaño mediano y el disco 3 es el de mayor tamaño. Mientras que las
torres son torre A, torre B, torre C.

Los pasos son los siguientes:

1. Disco 1 pasa a torre C

2. Disco 2 pasa a torre B
3. Disco 1 pasa a torre B
4. Disco 3 pasa a torre C
5. Disco 1 pasa a torre A
6. Disco 2 pasa a torre C
7. Disco 1 pasa a torre C

Es así como se pasó una pila de tres discos a una torre “libre”, siguiendo las condiciones
establecidas.

A continuación, se muestra el código.

Y la compilación.