Tower of Hanoi

TowerOfHanoi.java

public class MainClass {
  public static void main(String[] args) {
    int nDisks = 3;
    doTowers(nDisks, 1, 2, 3);
  }

  public static void doTowers(int topN, int from, int inter, int to) {
    if (topN == 1){
      System.out.println("Disk 1 from " + from + " to " + to);
    }else {
      doTowers(topN - 1, from, to, inter);
      System.out.println("Disk " + topN + " from " + from + " to " + to);
      doTowers(topN - 1, inter, from, to);
    }
  }
}

/*output:
Disk 1 from 1 to 3
Disk 2 from 1 to 2
Disk 1 from 3 to 2
Disk 3 from 1 to 3
Disk 1 from 2 to 1
Disk 2 from 2 to 3
Disk 1 from 1 to 3
*/