added tower of hanoi program

Tower Of Hanoi/tower_of_hanoi.py

@@ -0,0 +1,33 @@
+'''
+Problem statement − We are given n disks and a series of rods, we need to transfer all the disks to the final rod under the given constraints−
+
+We can move only one disk at a time.
+
+Only the uppermost disk from the rod can be moved.
+
+Any bigger disk cannot be placed on the smaller disk
+
+Now let’s observe the solution in the implementation below −
+
+
+'''
+
+
+
+import array
+
+
+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=" ")