miércoles, 21 de octubre de 2020

 TORRES DE HANOI



    Hola a todos nuestros lectores en esta ocasión veremos la forma de crear una solución de el juego matemático las torres de Hanói utilizando la recursividad este juego consiste en una cantidad de discos que se distribuyen de el mayor diámetro al menor introducidos en un poste de madera donde hay tres sobre una base la dificultad de este juego es pasar los discos a cualquier otro de los postes sin colocar un disco grande sobre uno pequeño


entonces mostraremos el código de solución de dicho juego.

  

se crea un método para encontrar la solución de  las torres de Hanói  recibiendo los parámetros discos, torre1,  torre2, y torre3.
condicionamos si discos es igual a uno se mueve disco de torre 1 a torre 3
si no se le  resta 1 a los discos y se hace el movimiento de torre 1 a torre 3y volvemos a restar uno de discos.


La solución queda como se muestra en la imagen.

No hay comentarios.:

Publicar un comentario

Listas enlazadas (Parte 2)

Saludes ,en esta oportunidad vamos a hablar  sobre las Listas enlazadas Pero antes comenzaremos con algunos conceptos: ¿Qué es un nodo?  ...