Tower of Hanoi has a wonderful history. However, we are going to talk about the recursive solution of the Tower of Hanoi here. It’s a perfect problem to train your brain. It will help you in excelling at programming. Here, you will get the recursive solution of Tower of Hanoi in C.
Tower of Hanoi is a mathematical game or puzzle. It is also known as Lucas tower or tower of Brahma. It was invented in 1833 by a French mathematician named Edouard Lucas. The puzzle contains three rods and disks of different sizes. The disks are slid onto the rod. This tower of Hanoi came into existence because of an Indian temple at Kashi Vishwanath.
The disks are always stacked in ascending order on one rod. The smallest disk is kept at the top. It can be played with the help of numerous disks. The least number of required moves for solving the Tower of Hanoi puzzle is 2n – 1, where n refers to the number of disks. It can’t be solved without following few rules that are as follows:
If we will use three disks, then the problem will get solved in seven moves. It seems simple but it’s not. You have to know the concept of recursion and algorithm. The problem will be broken down into smaller problem so that it will become easy to solve recursively.
You can understand the working of code with the help of the given output. I hope you have understood about the Tower of Hanoi and how it can be solved recursively in C.