# Tower of Hanoi (puzzle) # invented by Édouard Lucas # recursive solution in Python def Hanoi (disks,sourcePeg, sparePeg, targetPeg): # disks > 0 if disks: Hanoi (disks-1,sourcePeg,targetPeg,sparePeg) print ("I move disk", disks, "from",sourcePeg,"to",targetPeg) Hanoi (disks-1,sparePeg,sourcePeg,targetPeg) # 4 disks on peg A to be moved to peg C Hanoi (4,"peg A","peg B","peg C") print () print ("DONE !") # program: The Tower of Hanoi # implementation in Python 3.x: A.-P. Gaspar