This is the standard Towers of Hanoi example of recursion. I have included a main as part of the class, so there is no separate Driver. Here is the source code.