Python_汉诺塔

#encoding=utf-8
i=int(0)
def move(n, a, buffer, c):
    global i
    if(n == 1):
        i+=1
        print(a,"->",c,i)
        return
    move(n-1, a, c, buffer) #把a上面n-1个移动到buff区
    move(1, a, buffer, c)   #把a最后一个移动到 c
    move(n-1, buffer, a, c) #把buff 上的n-1个移动到 c

move(4, "a", "b", "c")