According to the legend of the Tower of Hanoi (formerly the "Tower of Brahma" in a temple in the Indian city of Benares), the temple priests are to transfer a tower consisting of 64 fragile disks of g...According to the legend of the Tower of Hanoi (formerly the "Tower of Brahma" in a temple in the Indian city of Benares), the temple priests are to transfer a tower consisting of 64 fragile disks of gold from one part of the temple to another, one disk at a time. The number of moves needed to transfer n disks from post-A to post C is 2M+1, where M is the number of moves needed to transfer n−1 disks from post A to post C.
