The Tower of Hanoi game is very useful in understanding the Recurrence relation. Advertisements It is a game of moving N disk between 3 needles. However, there are some rules we must follow before moving a disk from one needle to second needle. Rule 1: Move only one disk at a time and it must … Continue reading Tower of Hanoi