## Tower of Hanoi | Recursion using Mathematical Induction

The Tower of Hanoi is a mathematical puzzle (game) consisting of three rods and a number of disks.

The objective of the puzzle is to move all the disks from the first rod (A) to the next rod (B) using the auxiliary rod (C).