Professional Documents
Culture Documents
Program For Tower of Hanoi - GeeksforGeeks PDF
Program For Tower of Hanoi - GeeksforGeeks PDF
HIRE WITH US
How to e ciently
implement k stacks in
a single array?
Iterative Tower of
Hanoi
Complexity Analysis
of Binary Search
Maximum Sum
SubArray using Divide
and Conquer | Set 2
Sum of maximum of
all subarrays | Divide
and Conquer
Modular
Exponentiation of
Complex Numbers
Find an N x N grid
whose xor of every
row and column is
equal
https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/ 2/8
10/21/2019 Program for Tower of Hanoi - GeeksforGeeks
Approach :
Examples:
Input : 2
Output : Disk 1 moved from A to B
Disk 2 moved from A to C
Disk 1 moved from B to C
Input : 3
Output : Disk 1 moved from A to C
Disk 2 moved from A to B
Disk 1 moved from C to B
Disk 3 moved from A to C
Disk 1 moved from B to A
Disk 2 moved from B to C
Disk 1 moved from A to C
C++
// Driver code
int main()
{
int n = 4; // Number of disks
towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods
return 0;
}
C
#include <stdio.h>
int main()
{
int n = 4; // Number of disks
towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods
return 0;
}
Java
class GFG
{
// Java recursive function to solve tower of hanoi puzzle
static void towerOfHanoi(int n, char from_rod, char to_rod, char aux_rod)
{
if (n == 1)
{
System.out.println("Move disk 1 from rod " + from_rod + " to rod " + to_rod);
return;
}
towerOfHanoi(n-1, from_rod, aux_rod, to_rod);
System.out.println("Move disk " + n + " from rod " + from_rod + " to rod " + to_rod);
towerOfHanoi(n-1, aux_rod, to_rod, from_rod);
}
// Driver method
public static void main(String args[])
{
int n = 4; // Number of disks
towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods
}
} ▲
https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/ 4/8
10/21/2019 Program for Tower of Hanoi - GeeksforGeeks
Python
# Recursive Python function to solve tower of hanoi
# Driver code
n = 4
TowerOfHanoi(n, 'A', 'C', 'B')
# A, C, B are the name of rods
C#
class geek
{
// C# recursive function to solve
// tower of hanoi puzzle
static void towerOfHanoi(int n, char from_rod,
char to_rod, char aux_rod)
{
if (n == 1)
{
Console.WriteLine("Move disk 1 from rod " + from_rod
+ " to rod " + to_rod);
return;
}
towerOfHanoi(n-1, from_rod, aux_rod, to_rod);
Console.WriteLine("Move disk " + n + " from rod "
+ from_rod + " to rod " + to_rod);
towerOfHanoi(n-1, aux_rod, to_rod, from_rod);
}
// Driver method
public static void Main()
{
// Number of disks
int n = 4;
PHP
<?php
//PHP code to solve Tower of Hanoi problem.
// Recursive Function to solve Tower of Hanoi
function towerOfHanoi($n, $from_rod, $to_rod, $aux_rod) {
if ($n === 1) {
echo ("Move disk 1 from rod $from_rod to rod $to_rod \n");
return;
}
https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/ 5/8
10/21/2019 Program for Tower of Hanoi - GeeksforGeeks
// Driver code
// number of disks
$n = 4;
Output:
Recursive Functions
Iterative solution to TOH puzzle
Quiz on Recursion
References:
▲
http://en.wikipedia.org/wiki/Tower_of_Hanoi
https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/ 6/8
10/21/2019 Program for Tower of Hanoi - GeeksforGeeks
This article is contributed by Rohit Thapliyal. If you like GeeksforGeeks and would like to contribute, you can also write an article
using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the
GeeksforGeeks main page and help other Geeks.
Please write comments if you nd anything incorrect, or you want to share more information about the topic discussed above.
Recommended Posts:
Iterative Tower of Hanoi
Cost Based Tower of Hanoi
Program for sum of cos(x) series
Program to print Hut
Program for n-th even number
Program for n-th odd number
Program to calculate value of nCr
C Program to Add two Integers
Program to nd sum of 1 + x/2! + x^2/3! +...+x^n/(n+1)!
Program for EMI Calculator
Program to calculate age
Program to wish Women's Day
Program for Circumference of a Parallelogram
Program to print the Sum of series -1 + 2 + 11 + 26 + 47 +.....
Program to nd the sum of a Series 1/1! + 2/2! + 3/3! + 4/4! +.......+ n/n!
▲
Article Tags : Divide and Conquer School Programming Stack
https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/ 7/8
10/21/2019 Program for Tower of Hanoi - GeeksforGeeks
31
3.1
To-do Done
Based on 61 vote(s)
Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.
Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.
Load Comments
https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/ 8/8