Towers of Hanoi: There is a story about Buddhist monks who are playing
this puzzle with 64 stone disks. The story claims that when the monks finish moving the disks from one post to a second via the third post, time
will end.
A stack of n disks of decreasing size is placed on one of three posts. The
task is to move the disks one at a time from the first post to the second. To do this, any disk can be moved from any post to any other post, subject to the rule that you can never place a larger disk over a smaller disk. The (spare) third post is provided to make the solution possible. Your task is to write a recursive function that describes instructions for a solution to this problem. We don’t have graphics available, so you should output a sequence of instructions that will solve the problem.
Hint: If you could move up n-1 of the disks from the first post to the third
post using the second post as a spare, the last disk could be moved from
the first post to the second post. Then by using the same technique
(whatever that may be) you can move the n-1 disks from the third post to
the second post, using the first disk as a spare. There! You have the puzzle solved. You only have to decide what the nonrecursive case is, what the recursive case is, and when to output instructions to move the disks.
Sorry the answer is not available at the moment…
If you are able to find the answer, please make sure to post it here. So that your Juniors have smile on their lips and feel happy.
Spread the 'tradition of sharing'.