Python——汉诺塔小程序的实现

count = 0


def hanoi(n, src, dst, mid):  # n代表圆盘数量,'src'代表源柱子,'dst'代表目的柱子,'mid'代表着是中间过渡柱子
    global count
    if n == 1:
        print('{}:{}->{}'.format(1, src, dst))
        count += 1
    else:
        hanoi(n-1,src,mid,dst)
        print('{}:{}->{}'.format(n, src, dst))
        count += 1
        hanoi(n - 1, mid, dst, src)


hanoi(2,'A','C','B')
print(count)