Towers of hanoi problem, Computer Engineering

Assignment Help:

The Towers of Hanoi Problem

Towers of Hanoi problem is described. There are three pegs on which disks are "threaded" (there are holes in the disks to allow them to be placed on the pegs). No two disks have the same size and one can never place a larger disk stop a smaller disk. Only one disk can be moved at a time (and when a disk is not being move, it must be on one of the pegs). The problems starts with all the disks on one peg and the goal is to move them all to one other peg.

Write a program that solves the Towers of Hanoi problem. However, we want to make some minor changes to the speci?cation provided in the textbook.

Instead of numbering the pegs 1, 2, and 3, number them 0, 1, and 2. You code should start with all the disk on peg 0 and the goal is to move them all to peg 2.

Call the function you write to solve the problem hanoi(). This is a void function. Instead of four parameters (as described in the textbook), the function should take ?ve parameters as follows:

1. The total number of disks on all the pegs.

2. The number of disks to be moved.

3. The peg on which the disks are initially threaded (i.e., the "source" peg).

4. The peg to which these disks are to be moved (i.e., the "destination" peg).

5. The peg to use as a temporary holding peg.

Note that parameters 2 through 5 in the list above are the same as the parameters 1 through 4 as described in the textbook. The only new parameter is the ?rst one and, once initially set, this parameter will not change throughout the remainder of the execution of the program  though not necessary for the solution of this problem, the reason for including this parameter will be more clear in the next problem.


Related Discussions:- Towers of hanoi problem

Explain the significance of encryption, Problem: (i) What are the main...

Problem: (i) What are the main threats that an organisation holding sensitive data, such as Public Data, on computer storage must guard against? (ii) To protect such data,

What do you meant by a storage device, Question : (a) What do you me...

Question : (a) What do you meant by a storage device? (b) List 5 examples of storage devices and give their uses (c) What are the differences between backup and ar

Multiprogramming or multitasking, Multiprogramming or multitasking? An...

Multiprogramming or multitasking? Ans: The OS manages the concurrent execution of many application programs to make best possible use of computer resources. This pattern of si

Resource management techniques, a company has 4 machines to do 3 jobs.each ...

a company has 4 machines to do 3 jobs.each job can be assigned to one and only machine.determine the job assignments which will minimize the total cost

Define interrupts, Interrupts are signals which cause the CPU to suspend th...

Interrupts are signals which cause the CPU to suspend the currently executing program and transfer to a special program known as an interrupt handler. Interrupt handler determines

What is meant by the guest function, When  transferring  one  functio...

When  transferring  one  function  to  another,  what  is  meant  by  the  guest  function? A pointer to a function can be passed to another function as an argument. This allows

Artificial neural networks, Artificial Neural Networks: However imagin...

Artificial Neural Networks: However imagine now in this example as the inputs to our function were arrays of pixels and there actually taken from photographs of vehicles such

Contraposition, Contraposition : The contraposition equivalence is as ...

Contraposition : The contraposition equivalence is as follows:  So it may seem a small strange at first, this means that it appears which we have said nothing in the f

Explain the isa and hasa class relationships, How would you implement each ...

How would you implement each in a class design? Ans) A specialized class "is" a specialization of another class and, thus, has the ISA relationship with the other class. An Em

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd