From d249bd71bea8b8880c7fa85a52efc0b6bcd0ca6d Mon Sep 17 00:00:00 2001
From: ShreyaShukla03 <93048997+ShreyaShukla03@users.noreply.github.com>
Date: Thu, 13 Oct 2022 19:27:38 +0530
Subject: [PATCH] Tower of Hanoi

category python
---
 Tower of Hanoi | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 Tower of Hanoi

diff --git a/Tower of Hanoi b/Tower of Hanoi
new file mode 100644
index 0000000..77575a1
--- /dev/null
+++ b/Tower of Hanoi	
@@ -0,0 +1,15 @@
+# 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)
+# main
+n = 3
+TowerOfHanoi(n, 'A', 'C', 'B')
+# A, B, C are the rod
+print ("Sorted array is:")
+for i in range(n):
+   print (arr[i],end=" ")