Added Tower of Hanoi code

varshapandiann · Oct 13, 2024 · 5b9c8b7 · 5b9c8b7
1 parent 4cad99c
commit 5b9c8b7
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/Python/tower_of_hanoi.py b/Python/tower_of_hanoi.py
@@ -0,0 +1,9 @@
+def tower_of_hanoi(n, source, destination, auxiliary):
+    if n == 1:
+        print(f"Move disk 1 from {source} to {destination}")
+        return
+    tower_of_hanoi(n - 1, source, auxiliary, destination)
+    print(f"Move disk {n} from {source} to {destination}")
+    tower_of_hanoi(n - 1, auxiliary, destination, source)
+
+tower_of_hanoi(3, 'A', 'C', 'B')