Este código nos da la solución para el mítico problema de las Torres de Hanoi

PLAIN TEXT
JAVA:
  1. public class HanoiTower {
  2.   static int nDisks = 3;
  3.  
  4.   public static void main(String[] args) {
  5.     hanoiTower(nDisks, 'A', 'B', 'C');
  6.   }
  7.  
  8.   public static void hanoiTower(int topN, char src, char inter, char dest) {
  9.     if (topN == 1)
  10.       System.out.println("Disco 1 de " + src + " a " + dest);
  11.     else { 
  12.       hanoiTower(topN - 1, src, dest, inter);
  13.       System.out.println("Disco " + topN + " de " + src + " a " + dest);
  14.       hanoiTower(topN - 1, inter, src, dest);
  15.     }
  16.   }
  17. }