Python递归实现汉诺塔的移动

最新推荐文章于 2024-08-29 17:07:54 发布

原创最新推荐文章于 2024-08-29 17:07:54 发布 · 698 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #recursion

python 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用Python递归函数解决汉诺塔问题的方法。通过定义move函数，实现将n个盘子从A柱移动到C柱的全过程，详细解释了递归调用的步骤。

学习廖雪峰老师的Python教程时遇到利用递归函数移动汉诺塔的练习：
请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法。
解题思路记录如下：
A，B，C三个圆柱，分别为初始位，过渡位，目标位，设A柱为初始位，C位为最终目标位
（1）将最上面的n-1个圆盘从初始位移动到过渡位
（2）将初始位的最底下的一个圆盘移动到目标位
（3）将过渡位的n-1个圆盘移动到目标位

def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
    else:
   		 # 把 (N-1) 个圆盘移动到 b
        move(n-1, a, c, b)  
        # 将a的最后一个圆盘移动到c
        move(1, a, b, c) 	
        # 最后将b的(N-1)个圆盘移动到c
        move(n-1, b, a, c)

参考链接