Tower of Hanoi

The Tower of Hanoi is a classic mathematical puzzle and problem-solving exercise that involves moving a stack of disks from one peg to another, following specific rules. The puzzle consists of three pegs and a number of disks of different sizes that can slide onto any peg. The objective is to move the entire stack of disks from the source peg to a target peg while adhering to the following rules: 1. Only one disk can be moved at a time.