Merge pull request souravjain540#157 from harishtaa/main

souravjain540 · web-flow · commit 0e79d6fc5758 · 2023-08-15T20:02:33.000+05:30
add tower of hanoi
diff --git a/TowerOfHanoi.py b/TowerOfHanoi.py
@@ -0,0 +1,12 @@
+def TowerOfHanoi(Disks, source, temp, destination):  
+    if(Disks == 1):  
+        print("Move Disk 1 From {} to {}".format(source, destination))  
+        return   
+    TowerOfHanoi(Disks - 1, source, destination, temp)  
+    print("Move Disk {} From {} to {}".format(Disks, source, destination))  
+    TowerOfHanoi(Disks - 1, temp, source, destination)  
+  
+Disks = int(input("Enter Number of Disks: "))
+
+# Source : A, Intermediate : B, Destination : C  
+TowerOfHanoi(Disks, 'A', 'B', 'C')
