Chapter 14, Problem 5PP

Program Plan Intro

Towers of Hanoi

Program plan:

• Include required header file.
• Declare the function for tower of Hanoi.
• Define main function.
  • Declare variable for “n”.
  • Initializes three post names in “char” data type.
  • Create prompt statement for disks.
  • Read the number of disks from user.
  • Call the function “towersOfHanoi” with four parameters “n”, “post1”, “post2” and “post3”.
• Define “towersOfHanoi” function
  • If the total count is equal to “1”, then display the movement of disk from given source post to destination post.
  • Otherwise, recursively call the function “towersOfHanoi” with corresponding arguments.