tower_of_hanoi.py

defmove_tower(height, from_pole, to_pole, with_pole):
"""
 >>> move_tower(3, 'A', 'B', 'C')
 moving disk from A to B
 moving disk from A to C
 moving disk from B to C
 moving disk from A to B
 moving disk from C to A
 moving disk from C to B
 moving disk from A to B
 """
ifheight>=1:
move_tower(height-1, from_pole, with_pole, to_pole)
move_disk(from_pole, to_pole)
move_tower(height-1, with_pole, to_pole, from_pole)


defmove_disk(fp, tp):
print("moving disk from", fp, "to", tp)


defmain():
height=int(input("Height of hanoi: ").strip())
move_tower(height, "A", "B", "C")


if__name__=="__main__":
main()