PDA

Ver la Versión Completa Con Imagenes : Torre de Hanoi en JAVA


Ayudante De Santa
06-11-2015, 22:19:08
Los mejores licores
unbotmas
22-08-2021, 14:40:27
si quieren ver qué son las torres de Hanoi: Hanoi (https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i)

Algoritmo
public static void hanoi(int cantidad, char torre_inicio, char torre_ayuda, char torre_destino){
if(cantidad == 1) // caso base en el que solo hay un disco para mover
System.out.println("Mover de " + torre_inicio + " a " + torre_destino );
else{
hanoi(cantidad-1, torre_inicio, torre_destino, torre_ayuda); // movemos todos los discos menos el de abajo hacia la torre de ayuda
System.out.println("Mover de " + torre_inicio + " a " + torre_destino ); //movemos el disco restante
hanoi(cantidad-1, torre_ayuda, torre_inicio, torre_destino); //movemos el resto de discos desde la torre de ayuda a la torre de destino
}
}

espero que les sirva de algo :)

Ayudante De Santa
06-11-2015, 22:19:08
Los mejores licores
corncakes
22-06-2022, 16:35:47
Gracias por el aporte