diff --git a/python/TowerOfHanoi.py b/python/TowerOfHanoi.py new file mode 100644 index 00000000..9c3acd12 --- /dev/null +++ b/python/TowerOfHanoi.py @@ -0,0 +1,14 @@ +# Recursive Python function to solve tower of hanoi +def TowerOfHanoi(n, from_rod, to_rod, aux_rod): + if n == 0: + 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) + + +# Driver code +N = 3 + +# A, C, B are the name of rods +TowerOfHanoi(N, 'A', 'C', 'B')