Merge pull request #242 from saggu10417/master

Tower of Hanoi

Author: probot-auto-merge[bot]

Tower Of Hanoi/TOH.cpp

@@ -0,0 +1,30 @@
+// C++ recursive function to 
+// solve tower of hanoi puzzle 
+#include <bits/stdc++.h> 
+using namespace std; 
+
+void towerOfHanoi(int n, char from_rod, 
+					char to_rod, char aux_rod) 
+{ 
+	if (n == 1) 
+	{ 
+		cout << "Move disk 1 from rod " << from_rod << 
+							" to rod " << to_rod<<endl; 
+		return; 
+	} 
+	towerOfHanoi(n - 1, from_rod, aux_rod, to_rod); 
+	cout << "Move disk " << n << " from rod " << from_rod << 
+								" to rod " << to_rod << endl; 
+	towerOfHanoi(n - 1, aux_rod, to_rod, from_rod); 
+} 
+
+// 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; 
+} 
+
+// This is code is contributed by rathbhupendra 
+

Tower Of Hanoi/TOH.java

@@ -0,0 +1,25 @@
+// Java recursive program to solve tower of hanoi puzzle 
+
+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 
+	} 
+} 
+

Tower Of Hanoi/TOH.py

@@ -0,0 +1,17 @@
+# Recursive Python function to solve tower of hanoi 
+
+def TowerOfHanoi(n , from_rod, to_rod, aux_rod): 
+	if n == 1: 
+		print "Move disk 1 from rod",from_rod,"to rod",to_rod 
+		return
+	TowerOfHanoi(n-1, from_rod, aux_rod, to_rod) 
+	print "Move disk",n,"from rod",from_rod,"to rod",to_rod 
+	TowerOfHanoi(n-1, aux_rod, to_rod, from_rod) 
+		
+# Driver code 
+n = 4
+TowerOfHanoi(n, 'A', 'C', 'B') 
+# A, C, B are the name of rods 
+
+# Contributed By Harshit Agrawal 
+