14. Write a C program that prints the solution to the Towers of Hanoi puzzle. It should ask the user to input the number of disks in the puzzle, the peg on which all the disks are placed initially, and the peg on which the disks are to be moved.

Sample Input/Output How many disks do you want to move? 3 From which peg? 3 To which peg? 2 Move a disk from peg 3 to peg 2.

Move a disk from peg 3 to peg 1.

Move a disk from peg 2 to peg 1.

Move a disk from peg 3 to peg 2.

Move a disk from peg 1 to peg 3.

Move a disk from peg 1 to peg 2.

Move a disk from peg 3 to peg 2.