Chapter 6, Problem 6.38E

Program Plan Intro

Tower of Hanoi Using Recursion

Program Plan:

• Include required header files.
• Create a function “tower_of_hanoi()”.
• The description of parameter variables are like this -int diskfor number of disks, char srcpegfor source peg, char destpegfor destination peg and char temppegas auxiliary peg.
• If number of disk is 1 then display srcpegtodestpeg.
• Else make a recursive call totower_of_hanoi().
• Display srcpegtodestpeg.
• Make another recursive call totower_of_hanoi().
• Define the “main()” function
• Create an integer variabledisk and assign it.
• Make a call to tower_of_hanoi()with number of disks, source peg, auxiliary peg and destination peg.