-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathRecursion-Tower Of Hanoi - Problem Statement
46 lines (40 loc) · 1.23 KB
/
Recursion-Tower Of Hanoi - Problem Statement
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
Tower of Hanoi is a mathematical puzzle where we have three rods and n disks. The objective of the puzzle is to move all disks from source rod to destination rod using third rod (say auxiliary). The rules are :
1) Only one disk can be moved at a time.
2) A disk can be moved only if it is on the top of a rod.
3) No disk can be placed on the top of a smaller disk.
Print the steps required to move n disks from source rod to destination rod.
Source Rod is named as 'a', auxiliary rod as 'b' and destination rod as 'c'.
Input Format :
Integer n
Output Format :
Steps in different lines (in one line print source and destination rod name separated by space)
Constraints :
0 <= n <= 20
Sample Input 1 :
2
Sample Output 1 :
a b
a c
b c
Sample Input 2 :
3
Sample Output 2 :
a c
a b
c b
a c
b a
b c
a c
****************************Code*******************************
public static void towerOfHanoi(int disks, char source, char auxiliary, char destination) {
if (disks == 0)
return;
else if (disks == 1) {
System.out.println(source + " " + destination);
return;
}
towerOfHanoi(disks - 1, source, destination, auxiliary);
System.out.println(source + " " + destination);
towerOfHanoi(disks - 1, auxiliary, source, destination);
}