Lecture Notes on 17 Oct 2012

def towers (n, source, spare, dest):
  if (n == 1):
    print ("Move ring from ", source, " to ", dest)
  else:
    towers (n - 1, source, dest, spare)
    print ("Move ring from ", source, " to ", dest)
    towers (n - 1, spare, source, dest)

def main ():
  towers (5, 'A', 'B', 'C')

main()