Tower of Hanoi

The Tower of Hanoi is a mathematical game. The objective is to move the entire stack to another tower, obeying three simple rules: only one disk can be moved at a time, each move consists of taking the upper disk from one of the stacks and placing it on top of another stack, and no disk may be placed on top of a smaller disk.