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.