Tower of Hanoi puzzle solution using recursion-
The tower of Hanoi (also called the Tower of Brahma or the Lucas tower) was invented by a French mathematician Édouard Lucas in the 19th century. It is associated with a legend of a Hindu temple where the puzzle was supposedly used to increase the mental discipline of young priests. In the legend, the young priests were given 64 gold disks stacked neatly on one of three posts. Each disk rested on a slightly larger disk. The priests' goal was to re-create the stack on a different post by moving disks, one at a time, to another post with the rule that a larger disk could never be placed on top of a smaller disk. Using mathematics, you can calculate that even when the priests found the most efficient way to solve the problem and moved the disks at a rate of one per second, it would take almost 585 billion years to finish the job. That is more than 40 times the age of the universe!
Thinking Approach-This is very simple if I have only one block in the source. What I will do if I have only one block in my source tower I will not use a helper tower that time I will simply move my block from source to destination and count number of step in this case i will use only one step.
|tower of Hanoi visualization|