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

  Find use of dom to change the contents of an html text box

This statement will include the names of files or sections of code within a file for which he or she has been solely responsible, and the Web address of files that are visible on the group Web server space. A response such as ‘It was basically a j..

  Write an r function that can be used to produce graph

Write an R function that can be used to produce this kind of graph - It is important that you make the function exible by providing optional arguments that control how the function behaves.

  Write attribute grammar using only synthesized attributes

Semantics of this string literal is correct if numeric value of baseten numeral matches length of string. Write attribute grammar using only synthesized attributes for nonterminals in definition of

  Create a project in xcode

Create a new project in XCode using the Mac OS X/Command Line Tool template

  Program to track hourly employee arrival and departure times

A company hires you to write a program to track hourly employee arrival and departure times from work. In essence, you are tasked to make an online time clock

  List all the employees in the emp table

Change your answer from above to list those employees with the bottom 4 credit limits.

  What is the difference between re-locatable program

What is the difference between re-locatable program and re-locatable data?, Explain the working of increment and decrement instruction ?

  The basics of multi-process application development

To master the basics of multi-process application development. To appreciate the performance and fault-tolerance bene_ts of multi-process applications.

  Program to compute perimeter and area of rectangle

Write a program that asks for length L and the width W of a rectangle, then compute perimeter and area of the rectangle.

  Write program to compute student-s quiz average

Write a program that will compute student's quiz average. Program must prompt the user for the number of quizzes and then ask the user for each quiz grade.

  1 what were the key learnings surprises realized during

1. what were the key learnings surprises realized during the implementation of the first phase of outsourcing to

  Write a program that calculates a customer monthly bill

Write a program that calculates a customer's monthly bill. It should ask the user to enter the letter of the package the customer has purchased (A, B, or C) and the number of hours that were used. It should the display the total charges

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