1. Move the n − 1 smallest disks off of peg 0 (leaving peg 1 clear at the end).
2. Move the largest disk from 0 to 1.
3. Some number of moves on the n − 1 smallest disks (maybe 0) which leave peg
2 empty and peg 1 containing only the largest disk.
4. Move the largest disk from 1 to 2.
5. Some number of moves (maybe 0) to get to the vertex v.