import java.util.Scanner;
public class TorresHanoi {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n;
System.out.println("Numero de discos: ");
n=sc.nextInt();
Hanoi(n,1,2,3);
sc.close();
}
//metodo recursivo
public static void Hanoi(int n, int origen , int auxiliar, int destino){
if(n==1){ //caso trivial
System.out.println("mover disco de "+ origen+" a "+destino);
}else{
Hanoi(n-1, origen, destino, auxiliar);
System.out.println("mover disco de "+origen +" a "+ destino);
Hanoi(n-1, auxiliar, origen, destino);
}
}
}
|