7 Recurrence relations: page 224

Tower of Hanoi

Transfer the disks from the left peg to the right peg. To move a disk click on it then click the peg you want to transfer it to.
  • Only one disk at a time can be moved.
  • A disk can only be moved if it is the top disk on a pile.
  • A larger disk can never be placed on a smaller one.