hanoi.py

def HanoiTowers(start, via, target, n):
    """ computes a list of discs steps to move a stack of n discs from
     rod "start" to rod "target" employing intermidiate rod "via"  """
    if n == 0:
        return []
    else:
        return HanoiTowers(start, target, via, n-1) \
          + [str.format("disk {} from {} to {}", n, start, target)] \
          + HanoiTowers(via, start, target, n-1)