汉诺塔（递归）

最新推荐文章于 2023-11-06 15:58:28 发布

原创最新推荐文章于 2023-11-06 15:58:28 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了汉诺塔问题的递归算法实现，通过Python代码展示了如何将n个盘子从A柱移动到C柱的全过程，同时记录每次移动的步骤，帮助读者理解递归调用的原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

i = 0
def move(n,a,b,c):
    # 把变量i全局化,如果不全局化,只可访问读取不能进行操作修改
    global i
    if n==1:
	 i += 1
	 print('移动第',i,'次',a,'-->',c)
    else:
        # 1.把A柱上n-1个圆盘移动到B柱上
        move(n-1,a,c,b) # 传的才是实际参数
        # 2.把A柱上最大的移动到C柱子上
        move(1,a,b,c)
        # 3.把B柱子上n-1个圆盘移动到C柱子上
        move(n-1,b,a,c)
        
move(4,'A','B','C')

输出结果：

移动第 1 次 A --> B
移动第 2 次 A --> C
移动第 3 次 B --> C
移动第 4 次 A --> B
移动第 5 次 C --> A
移动第 6 次 C --> B
移动第 7 次 A --> B
移动第 8 次 A --> C
移动第 9 次 B --> C
移动第 10 次 B --> A
移动第 11 次 C --> A
移动第 12 次 B --> C
移动第 13 次 A --> B
移动第 14 次 A --> C
移动第 15 次 B --> C

参考：https://www.cnblogs.com/zhouzhishuai/p/8470607.html