Hanoi

total = 0
def hanoi(n, _from, _to, _support):
    global total
    if n == 1:
        total += 1
        print 'move', n, 'from: ', _from, 'to', _to
    else:
        hanoi(n - 1, _from, _support, _to)
        total += 1
        print 'move', n, 'from: ', _from, 'to', _to
        hanoi(n - 1, _support, _to, _from)

hanoi(6, 'a', 'b', 'c')
print total