LAS TORRES DE HANOI
Hanoi es uno de
las aplicaciones clásicas para enseñar recursion. una función o procedimiento
es recursivo si en su definición se llama a si mismo.
las torres de
hanoi, consiste en un juego que consta de tres torres y N discos de diferente
tamaño. el juego consiste en pasar todos los discos que están inicialmente en
una torre (ordenados de mayor a menor de abajo hacia arriba) llamada origen y
pasarlos a una torre llamada destino, siguiendo las siguientes reglas:
1.
sólo se puede trasladar un disco a la vez.
2.
nunca puede haber en una torre un disco de mayor tamaño, sobre otro
disco de menor tamaño.