Compilation: javac TowersOfHanoi.java
Execution: java TowersOfHanoi N
Solves the Towers of Hanoi problem on N discs. The discs are labeled
in increasing order of size from 1 to N.
% java TowersOfHanoi 3
1 left
2 right
1 left
3 left
1 left
2 right
1 left
% java TowersOfHanoi 4
1 right
2 left
1 right
3 right
1 right
2 left
1 right
4 left
1 right
2 left
1 right
3 right
1 right
2 left
1 right