TOWERS OF HANOI

view code for this file here

Rules:

There are three "pegs", A, B and C. Start with all the discs on peg A, in order, largest at the bottom. All discs are different size. Purpose is to end up with all discs on Peg B in order
Move one disc at a time
It is not allowed to put any larger disc on top of a smaller one

e.g. picture for n=3:

         A                        B                       C

         ||                       ||                      ||
         ||                       ||                      ||
       __||__                     ||                      ||
     _|______|_                   ||                      ||
   _|__________|_                 ||                      ||
  |______________|                ||                      ||