python

4 (Recursion). Example, how the recursive function is called and prints messages with n=4 and 5 def TowerOfHanoin, source, destination, auxiliary): if n = 1: print("Move disk 1 from source", source, "to destination", destination) return TowerOfHanoi(n-1, source, auxiliary, destination) print("Move disk",n,"from source" source, "to destination",destination) TowerOfHanoin. 1, auxiliary, destination, source) n = 3 a 4 and 5 TowerOfHanoin, 'A', 'B', 'C") Example of n = 2: Function calls: TowerOfHanoi(2, "A", "B", "C") TowerOfHanoi(1,"A", "C", "B") TowerOfHanoi(1, "B", "A", "C") Messages: Move disk 1 from source A to destination C Move disk 2 from source A to destination B Move disk 1 from source to destination B Example of n = 3: Function calls: TowerOfHanoi(3,"A", "B", "C") TowerOfHanoi(2, "A", "C", "B") TowerOfHanoi(1, "A", "B", "C") TowerOfHanoi(1, "B", "C", "A") TowerOfHanoi(2, "C", "B", "A") TowerOfHanoi(1, "C", "A", "B") TowerOfHanoi(1, "A", "B", "C") Messages: Move disk 1 from source A to destination B Move disk 2 from source A to destination C Move disk 1 from source B to destination C Move disk 3 from source A to destination B Move disk 1 from source to destination A Move disk 2 from source to destination B Move disk 1 from source A to destination B