Program to Implement Tower of Hanoi 1. Create function hanoi that takes the number of disks n and the names of the source, auxiliary and target pegs as arguments. 2. The base case is when the number of disks is 1, in which case simply move the one disk from source to target and return. 3. Move n - 1 disks from source peg to auxiliary peg using the target peg as the auxiliary. 4. Move the one remaining disk on the source to the target. 5. Move the n-1 disks on the auxiliary peg to the target peg using the source peg as the auxiliary.

Program to Implement Tower of Hanoi 1. Create function hanoi that takes the number of disks n and the names of the source, auxiliary and target pegs as arguments. 2. The base case is when the number of disks is 1, in which case simply move the one disk from source to target and return. 3. Move n - 1 disks from source peg to auxiliary peg using the target peg as the auxiliary. 4. Move the one remaining disk on the source to the target. 5. Move the n-1 disks on the auxiliary peg to the target peg using the source peg as the auxiliary.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter12: Points, Classes, Virtual Functions And Abstract Classes

Section: Chapter Questions

Problem 19SA

See similar textbooks

Similar questions

Using a 5-bit cell to store integers in 2's complement, what is the smallest integer that can be stored? A. -15 B. -3 C. -16 D.- 31 E. -7 Which statement is true about dynamic typing? A. the binding of a function call and the function definition occurs at compile time B. the binding of a function call and the function definition occurs at run time C. the binding of the type of a variable and the variable name occurs at run time D. the binding of the type of a variable and the variable name occurs at compile time
Use C, C++, python or matlab to develop a program whose main routine accepts two parameters n and k, i.e. when you invoke your program from the shell, you pass it two parameters, n and k, where n >=16 and k >=3 and is in powers of 2 (e.g. 2, 4, 8, 16, etc.). Your main routine shall generate a random page trace of size n, where the page numbers have values ranging from 0 to ? − 1. Develop a subroutine within your program that implements the LRU page replacement algorithm (as a separate function within your program). Your algorithm shall use the doubly linked list stack implementation as outlined in slide 29 of lecture 10). The function shall accept a page trace and a parameter f for the number of frames allocated. Your main routine shall then apply the random page trace to the subroutine implementing the page replacement algorithm, multiple times (using only one trace, randomly generated), passing a parameter f (number of page frames used) that ranges from 4 to k. Your main…
Question 3 Explain the difference between a script file and a function file i) Write a program using MATLAB that calculates the average, å = 1 N x x1 N i =1 and the standard deviation for a set of values (X), S = Make a script file ‘date.m’ with which the user can call up de desired date. How to solve the problem Ask the user (with the command >> input if he/she wants to know the date (1=yes, 2=no). - If the answer is ‘yes’ the date must be displayed (>> date). If the answer is ‘no’ display on the screen that the user does not want to know the date (>> disp) Write the m-file in MATLAB. Given the function prototype, Function [out] = examfcn (in) Write four (4) different calls to the function, each of…
Use C, C++, python or matlab to develop a program whose main routine accepts two parameters n and k, i.e. when you invoke your program from the shell, you pass it two parameters, n and k, where n >=16 and k >=8and is in powers of 2 (e.g. 8, 16, 32, etc.). Your main routine shall generate a random page trace of length n, where the page numbers have values ranging from 0 to ? − 1. Develop a subroutine within your program that implements the FIFO page replacement algorithm (as a separate function within your program). The function shall accept a page trace and a parameter f for the number of frames allocated. Your main routine shall then apply the random page trace to the subroutine implementing the page replacement algorithm, multiple times (using only one trace, randomly generated), passing a parameter f (number of page frames used) that ranges from 4 to k. Your main routine shall then record the number of page faults for each run (i.e. for each f).Run your program using a page…
Modify the program 11-10 from pages 753-755 as follows: 1. To Length class files (Length.h and Length.cpp) add the operator overload for stream insertion (<<) and stream extraction (>>) from page 759. You should not use the modified version of class Length from page 759 because it contains more operator overloads. Instead of typing you can use copy/paste from Length1.h and Length1.cpp respectively. 2. In main() replace the lines 11-16 with appropriate usage of stream extraction overload (>>) to change "first" and "second" objects with values inputted by the end user. 3. In main(), replace the output on lines 21,22 and 25,26 with appropriate usage of stream insertion (<<) operator. The resulting output should be identical with the unmodified version of the program. 11-10: // This program demonstrates the Length class's overloaded // +, -, ==, and < operators. #include <iostream> #include "Length.h" using namespace std; int main() { Length first(0),…
A reference parameter differs from an output parameter in that a reference parameter ______________________ but an output parameter does not. a. occupies a unique memory address b. must be a simple data type c. receives a memory address d. requires an initial value
Consider the following C fragment. The program is stopped immediately after the assignment to point.y and we know that &point is 0x0804A010. What would gdb print in response to x/8bx 0x0804A010? (Note: The /8bx means print eight bytes and I did this linux.cs.wwu.edu.) re struct point_st { int x; int y; }; void function() { struct point_st point; point.x = 0x01234567; point.y = 0x89ABCDEF; ... } a. 08040A010: 01 23 45 67 89 AB CD EF b. 08040A010: 67 45 23 01 EF CD AB 89 c. 08040A010: 89 AB CD EF 01 23 45 67 d. 08040A010: EF CD AB 89 67 45 23 01
Explain the difference between a script file and a function file i) Write a program using MATLAB that calculates the average, å = 1 N x x1 N i =1 and the standard deviation for a set of values (X), S = Make a script file ‘date.m’ with which the user can call up de desired date. How to solve the problem Ask the user (with the command >> input if he/she wants to know the date (1=yes, 2=no). - If the answer is ‘yes’ the date must be displayed (>> date). If the answer is ‘no’ display on the screen that the user does not want to know the date (>> disp) Write the m-file in MATLAB. Given the function prototype, Function [out] = examfcn (in) Write four (4) different calls to the function, each of which uses a…
By using Linux (Centos 7 or 8) develop a C program to apply the memory times and times, run with this shellprogram, then show the MemToal,MemFree,Active with excel file. Here are the codes for reference. Code no.1: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> main(int argc, char *argv[]) { void * p[100]; int i,times,msize; if(argc!=3) { times=20; msize=1024; } else { sscanf(argv[1],"%d",&times); sscanf(argv[2],"%d",&msize); if(msize>10240) msize=10240; msize=1024*msize; if(times>100) times=100; } for( i=0; i<times; i++) {…
Hello, I am practicing code in my Python book and I am struggling to define the submit and clear buttons for this Address Entry Form. It isn't working and states that they aren't defined. I also cannot get the 'sunken' effect look on the window frame. Can you help? My code is below. # Import tkinter import tkinter as tk # Define the submit button with a function def submit(): print("First Name: %s\nLast Name: %s\nAddress Line 1: %s\nAddress Line 2: %s\nCity: %s\nState/Province: %s\nCountry: %s" % (e1.get(), e2.get(), e3.get(), e4.get(), e5.get(), e6.get(), e7.get())) # Define the clear button with a function def clear(): e1.delete(0, 'end') e2.delete(0, 'end') e3.delete(0, 'end') e4.delete(0, 'end') e5.delete(0, 'end') e6.delete(0, 'end') e7.delete(0, 'end') # Create the master title master = tk.Tk()master.title("Address Entry Form") # Create the 'sunken' look for the window frame sunken_frame = tk.Frame(master, relief=tk.SUNKEN) # Create the labels…
Write a program that will sequentially list numbers from 0 to 50, changing its color depending on the size of the number, for example, for numbers from 0 to 10 it will be green, 11 to 22 red and 23 to 35 blue, etc. Limit the screen output speed to about 1 character / second. In order to change colors, you must first use the GetStdHandle function to get a handle to the console, which is similar to getting a file pointer before working with a file. It is done e.g. as follows: HANDLE hConsole; hConsole = GetStdHandle (STD_OUTPUT_HANDLE); The above functions are defined in windows.h Tip 2: Write a utility to find out the colors corresponding to all combinations from 0 to 255. Tip 3: Instructions and sample program for working with time. C language plz with explanation of codes. thanks
Write programs that will accomplish the desired tasks listed below, using as few lines of code as possible.Use only opcodes that have been covered in class. Comment on each line of code. m) Copy the external code byte at address 007Dh to the SP n) Copy the data in register R5 to external RAM address 032Fh o) Copy the internal code byte at address 0300h to external RAM address 0300h p) Swap the bytes in TIMER 0 ; put TL0 in TH0 and TH0 in TL0 q) Store DPTR in external RAM locations 0123h (DPL) and 02BCh (DPH) r) Exchange both low nibbles of registers R0 and R1 ; put the low nibble of R0 in R1, and the low nibble of R1 in R0