TORRES DE HANOI EN JAVA (METODO RECURSIVO)

CÓDIGO JAVA DE TORRES DE HANOI (METODO RECURSIVO)

Con este método de la recursividad podemos resolver el juego de las torres de hanoi con cualquier numero de discos. El código es el siguiente:

/*
* Created By Ivanovich
*/
import java.util.*;
public class TorreHanoi {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n;
        System.out.println("------------------------------");
        System.out.println("|   SOLUCION TORRES DE HANOI  |");
        System.out.println("------------------------------");
        System.out.println("Teclee el numero de discos: ");
        n = sc.nextInt();
        Hanoi(n,1,2,3);
    }
   
public static void Hanoi(int n, int origen,  int auxiliar, int destino){
  if(n<=0){
      System.out.println("Teclee un valor correcto!!!");
  }
    if(n==1)
      System.out.println("Mover disco "+n +" de |"+ origen + "| a |" + destino+"|");
  else{
     Hanoi(n-1, origen, destino, auxiliar);
     System.out.println("Mover disco "+n +" de |"+ origen +"| a |" + destino+"|");
     Hanoi(n-1, auxiliar, origen, destino);
   }
 }
}

Espero y les se de utilidad
Creado por Ivan Luis Jimenez
Saludos!!!