Explain Tower Of Hanoi Problem?

Data Structure > Stack Data Structure > Stack operations and Implementation

Long Question

682

Answer:

The Tower of Hanoi puzzle was invented by the French mathematician Edouard Lucas in 1883. We are given a tower of Three disks, initially stacked in increasing size on one of three pegs. The objective is to transfer the entire tower to one of the other pegs (the rightmost ), moving only one disk at a time and never a larger one onto a smaller.

Solution for N=3
1. Move from Src to Dst
2. Move from Src to Mid
3. Move from Dst to Mid
4. Move from Src to Dst
5. Move from Mid to Src
6. Move from Mid to Dst
7. Move from Src to Dst

Recursive Algorithm for Tower of Hanoi

TowerOfHanoi(N, Src, Mid, Dst)
if N is 0
exit
else

TowerOfHanoi(N - 1, Src, Dst, Mid)
Move from Src to Dst
TowerOfHanoi(N - 1, Mid, Src, Dst)

Program for explain tower of Hanoi problem


#include<conio.h>
#include<stdio.h>
void towers(int,char,char,char);
void main()
{
int n;
clrscr();
printf("Enter the no.of elements:");
scanf("%d",&n);
towers(n,'a','c','b');
getch();
}
void towers(int n,char frompeg,char topeg,char auxpeg)
{
if(n==1)
{
printf("\n%s%c\t%s%c","movedisk1 frompeg",frompeg,"topeg",topeg);
return;
}
towers(n-1,frompeg,auxpeg,topeg);
printf("\n%s%d\t%s%c\t%s%c","movedisk",n,"frompeg",frompeg,"top
eg",topeg);
towers(n-1,auxpeg,topeg,frompeg);
}

Go to Question List

This Particular section is dedicated to Question & Answer only. If you want learn more about Data Structure. Then you can visit below links to get more depth on this subject.

Data Structure Syllabus

Data Structure Tutorial

Data Structure Programs

Data Structure Question Answers

Data Structure MCQ

# C Tutorials # JAVA Tutorials # HTML Tutorials # Computer Fundamental # Data Structure # DBMS Tutorials SQL # C# Language # R Language # PHP # Python # Vue JS

Join Our telegram group to ask Questions

Click below button to join our groups.

Ask Question - CSE

Programming Language - PDF

Related Program List

578. What are the assumptions While dealing with the circular queue?

Answer:

1. The front will always be pointing to the first element of the queue.
2. Each time a new element is inserted into the queue, the value of rear is incremented by one i.e., Rear = (Rear + 1);
3. Each time when an existing element is deleted from the queue, the value of rear is incremented by one i.e., Front = (Front + 1);
4. The front is the initial or first location of the queue where Rear indicates the last entry location in the queue.

# Tutorial: Queue Implementation using Linked List

Question: Queue Data Structure Short

579. Write code in C for Linear Queue through Array?

# Tutorial: Queue Implementation using Array

Question: Queue Data Structure Long

580. What is a Circular Queue?

Answer:

A circular queue is one in which the insertion of a new element is done at the very first location of the queue if the last location of the queue is full. Suppose if we have a Queue of n elements then after adding the element at the last index i.e. (n-1)th , as queue is starting with 0 index, the next element will be inserted at the very first location of the queue which was not possible in the simple linear queue. That's why linear queue leads to wastage of the memory, and this flaw of linear queue is overcome by circular queue. So, in all we can say that the circular queue is a queue in which first element come right after the last element, that means a circular queue has a starting point but no end point .

A circular queue is a type of queue data structure in which the last element of the queue is connected to the first element of the queue, forming a circular chain. In other words, it is a type of queue in which the elements are stored in a circular manner and can be accessed in a circular order.

A circular queue has two pointers called the front and rear pointers. The front pointer points to the first element of the queue, while the rear pointer points to the last element of the queue. When an element is added to the queue, it is added at the rear end, and when an element is removed from the queue, it is removed from the front end.

One of the key advantages of a circular queue is that it allows efficient use of memory. Unlike a regular queue, where empty spaces cannot be reused once they have been used, a circular queue allows empty spaces to be reused when the rear pointer wraps around to the front of the queue.

Circular queues are commonly used in computer operating systems for scheduling processes and in networking for buffering data packets. They can also be used in simulations, graphics, and other applications where a queue of items needs to be processed in a circular manner.

# Tutorial: Circular Queue

Question: Queue Data Structure Short

Chapterwise Java Program
Chapterwise C Program
Chapterwise Data Structure Program

Explain Tower Of Hanoi Problem?

Answer:

Join Our telegram group to ask Questions

578. What are the assumptions While dealing with the circular queue?

579. Write code in C for Linear Queue through Array?

580. What is a Circular Queue?

581. Write code in C for Circular Queue through Array?

582. What is a Priority Queue?

759. Applications of graph?

972. What is Data Structures?

973. Why we should learn Data Structure?

974. What is a Linear Data Structure? Name a few examples.

975. What is a non-Linear Data Structure? Name a few examples.