18 octubre 2008

<<<< - Torres de Hanoi - >>>>

package mcprobar;
import java.io.*;

public class hanoi {

public static void main(String[] args) throws IOException{
InputStreamReader isr = new InputStreamReader (System.in);
BufferedReader valor = new BufferedReader (isr);

int n;
int A=1,B=2,C=3;
System.out.print ("\nIngrese el numero de Discos : ");
n = Integer.parseInt (valor.readLine());

hanoi maik=new hanoi();
maik.tHanoi(n,A,C,B);

}
void tHanoi (int n, int inic, int tmp, int fin){
if (n > 0) {
// Mover n-1 discos de "inic" a "tmp".
// El temporal es "fin".
tHanoi (n-1, inic, fin, tmp);
// Mover el que queda en "inic" a "fin"
System.out.println(inic+"->"+fin);
// Mover n-1 discos de "tmp" a "fin".
// El temporal es "inic".
tHanoi (n-1, tmp, inic, fin);
}
}
}

0 comentarios: