Be the first user to complete this post

Add to List 
113. Towers Of Hanoi
The Tower of Hanoi is a mathematical game or puzzle. It consists of three rods and a number of disks of different sizes which can slide onto any rod.
The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules:
 Only one disk is allowed to move at a time.
 The bigger disk cannot be placed on the top of a smaller disk.
Approach:
 Recursively Move N1 disk from source to Auxiliary peg.
 Move the last disk from source to destination.
 Recursively Move N1 disk from Auxiliary to destination peg.
Output:
Move disc 1 from A to C Move disc 2 from A to B Move disc 1 from C to B Move disc 3 from A to C Move disc 1 from B to A Move disc 2 from B to C Move disc 1 from A to C Move disc 4 from A to B Move disc 1 from C to B Move disc 2 from C to A Move disc 1 from B to A Move disc 3 from C to B Move disc 1 from A to C Move disc 2 from A to B Move disc 1 from C to B