Towers of Hanoi

The towers of Hanoi is an ancient mathematical puzzle likely to have originated in India. It consists of three poles, in which one is surrounded by a certain number of discs with a decreasing diameter. The object of the puzzle is to move all of the discs from one pole onto another pole. The movement of any disc is restricted by two rules. First, discs can only be moved one at a time. Second, a larger disc can not be placed on top of a smaller disc.