Tower of Hanoi Animation

Tower of Hanoi with five disks

Five disks require

r_{5} = 2^{5} - 1 = 31

moves:

Move the top 4 disks to the middle pole: $r_{4} = 15$ moves.
Move the largest disk: 1 move.
Move the smallest 4 disks onto the thrid pole: $r_{4} = 15$ moves.

Tower of Hanoi