For some background on the puzzle, see: http://www.cut-the-knot.org/recurrence/hanoi.shtml You've currently used ${moves} moves. The current state of the stacks is: