Create Tower_of_hanoi.py

Author: akshitagupta15june

Data_Structures/Tower_of_hanoi.py

@@ -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=" ")