The Tower of Hanoi is a famous mathematical puzzle. A set of disks of different sizes are stacked like a cone on one of three rods, and the challenge is to move them onto another rod while respecting strict constraints:
- Only one disk can be moved at a time.
- No disk can be placed upon a smaller one.