Create TowerOfHanoiTushar

ossamamehmood · Oct 2, 2023 · f848fa1 · f848fa1
1 parent e438de5
commit f848fa1
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Add Code Here/PYTHON/TowerOfHanoiTushar b/Add Code Here/PYTHON/TowerOfHanoiTushar
@@ -0,0 +1,14 @@
+# Recursive Python function to solve the tower of hanoi
+
+def TowerOfHanoi(n , source, destination, auxiliary):
+	if n==1:
+		print ("Move disk 1 from source",source,"to destination",destination)
+		return
+	TowerOfHanoi(n-1, source, auxiliary, destination)
+	print ("Move disk",n,"from source",source,"to destination",destination)
+	TowerOfHanoi(n-1, auxiliary, destination, source)
+
+# Driver code
+n = 4
+TowerOfHanoi(n,'A','B','C')
+# A, C, B are the name of rods