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