explicacion de esta parte del algoritmo de hanoi en java
Publicado por velez11 (1 intervención) el 11/08/2011 00:45:08
buenas, gracias por leer...podrian explicarme linea a liena de el siguiente codigo y si tienen tiempo y pueden me ayudarian a hacer una prueba de escritorio para entendenrlo mejor...GRACIAS DIOS LOS BENDIGA
//metodo recursivo
public void algoritmoHanoi(int n, int origen, int temporal, int destino) {
if (n == 0) {
// Mover n-1 discos de "origen" a "temporal".
// El temporal es "destino"
return;
}
algoritmoHanoi(n - 1, origen, destino, temporal);
// Mover el que queda en "origen" a "destino"
nm++;
movimientos[nm] = new Movimiento(n, origen, destino);
// Mover n-1 discos de "temporal" a "destino".
// El temporal es "origen".
algoritmoHanoi(n - 1, temporal, origen, destino);
}
//metodo recursivo
public void algoritmoHanoi(int n, int origen, int temporal, int destino) {
if (n == 0) {
// Mover n-1 discos de "origen" a "temporal".
// El temporal es "destino"
return;
}
algoritmoHanoi(n - 1, origen, destino, temporal);
// Mover el que queda en "origen" a "destino"
nm++;
movimientos[nm] = new Movimiento(n, origen, destino);
// Mover n-1 discos de "temporal" a "destino".
// El temporal es "origen".
algoritmoHanoi(n - 1, temporal, origen, destino);
}
Valora esta pregunta
0