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

最新推荐文章于 2021-08-30 15:46:27 发布

Small-J

最新推荐文章于 2021-08-30 15:46:27 发布

阅读量242

点赞数

分类专栏： Python 文章标签： Python

本文链接：https://blog.csdn.net/qq_37662827/article/details/102667344

版权

Python 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

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)