Python汉诺塔递归算法实现

最新推荐文章于 2022-07-22 18:01:12 发布

CVE-柠檬i

最新推荐文章于 2022-07-22 18:01:12 发布

阅读量1k

点赞数 2

分类专栏： Python 文章标签： python 算法递归算法

本文链接：https://blog.csdn.net/weixin_49125123/article/details/117135622

版权

Python 专栏收录该内容

5 篇文章 2 订阅

订阅专栏

关于用递归实现的原理，请查看我之前的文章：

C语言与汉诺塔
 C#与汉诺塔

以下为代码：

count = 0
def move(pile, src, tmp, dst):
    global count
    if pile == 1:
        print(src,'-->',  dst)
        count += 1
    else:
        move(pile-1, src, dst, tmp)
        move(1, src, tmp, dst)
        move(pile-1, tmp, src, dst)

num = int(input('输入汉诺塔层数:'))
move(num, 'A', 'B', 'C')
print('一共移动了%d步' %count)