Explain the tower of hanoi problem

Assignment Help Programming Languages
Reference no: EM13935822

1879_toi.png

In order to attempt to move the disks from peg 1 to peg 3, develop an algorithm that will print the precise sequence of peg-to-peg disk transfers.

Solve the problem with recursion in mind, it immediately becomes tractable. Moving n disks can be viewed in terms of moving only n-1 disks as follows:

a) Move n -1 disks from peg 1 to peg 2, using peg 3 as a temporary holding area.

b) Move the last disk from peg 1 to peg 3.

c) Move n -1 disks from peg 2 to peg 3, using peg 1 as a temporary holding area.

The process ends when the last task involves moving n = 1 disk (i.e., the base case). This task is accomplished simply by moving the disk, without the need for a temporary holding area.

Write a javascript to solve the problem of the Towers of Hanoi. Allow the end user to enter the number of disks in a text field. Use a recursive tower function with four parameters:

a) The number of disks to be moved.

b) The peg on which the disks are initially threaded.

c) The peg to which the stack of disks is to be moved.

d) The peg to be used as a temporary holding area.

Program should display in a <textarea> the precise instructions it will take to move the disks from the starting peg to the destination peg. For example, to move a stack of three disks from peg 1 to peg 3, your program should display the following series of moves:

1 -> 3 (i.e. movement from peg 1 to peg 3.)

1-> 2

3 -> 2

1-> 3

2 -> 1

2 -> 3

1 -> 3

Reference no: EM13935822

Questions Cloud

Understand and apply leadership concepts to your work : Do not merely summarise each week's readings. Instead, explain how the readings, (or class activities, discussions), films, and your observations have helped you understand and apply leadership concepts to your work
E-commerce a technique of modern business : E-business or E-commerce is a technique of modern business, which means electronic commerce that helps any organization buying and selling products online. In other word, we can say that it helps the organization in various ways, such as-:
Describe how bach could use a long strangle to hedge : Describe how Bach could use a long strangle to hedge its possible dirham positions. What is the tradeoff involved in using a long strangle versus a long straddle to hedge the positions?
Wireless network coverage and other issues : In this assignment, you will compare and contrast wireless network coverage and other issues involved in the selection of a wireless provider and a mobile ad hoc networks (MANET).
Explain the tower of hanoi problem : Write a javascript to solve the problem of the Towers of Hanoi. Allow the end user to enter the number of disks in a text field. Use a recursive tower function with four parameters:
Determine the expected amount of british pounds : Determine the expected amount of British pounds that you will receive if you use a forward hedge. Determine the expected amount of pounds that you will receive if you do not hedge and believe in purchasing power parity.
Produce a network security plan and demonstrate : Please consider the project case of Lloyds Business School as a MODEL CASE SCENARIO. However, your group can choose to work on it, if they wish to. Furthermore, you are encouraged to select and work on any organisational network security project (..
Analyse the effectiveness of leadership : Task: Critically analyse the effectiveness of leadership portrayed in the movie you have selected using the framework for assessing leadership effectiveness
Define similarities in the structure of e. coli and hiv : Structural differences can simply be addressed by distinguishing the physical differences between E. Coli and HIV. Characteristics that are commonly used to classify or distinguish the differences between the microorganisms may also be presented.

Reviews

Write a Review

Programming Languages Questions & Answers

  Write a haskell program to calculates a balanced partition

Write a program in Haskell which calculates a balanced partition of N items where each item has a value between 0 and K such that the difference b/w the sum of the values of first partition,

  Create an application to run in the amazon ec2 service

In this project you will create an application to run in the Amazon EC2 service and you will also create a client that can run on local machine and access your application.

  Explain the process to develop a web page locally

Explain the process to develop a Web page locally

  Write functions

These 14 questions covers java class, Array, link list , generic class.

  Programming assignment

If the user wants to read the input from a file, then the output will also go into a different file . If the user wants to read the input interactively, then the output will go to the screen .

  Write a prolog program using swi proglog

Write a Prolog program using swi proglog

  Create a custom application using eclipse

Create a custom Application Using Eclipse Android Development

  Create a application using the mvc architecture

create a application using the MVC architecture. No scripting elements are allowed in JSP pages.

  Develops bespoke solutions for the rubber industry

Develops bespoke solutions for the rubber industry

  Design a program that models the worms behavior

Design a program that models the worm's behavior.

  Writing a class

Build a class for a type called Fraction

  Design a program that assigns seats on an airplane

Write a program that allows an instructor to keep a grade book and also design and implement a program that assigns seats on an airplane.

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