写个汉诺塔吧~

最新推荐文章于 2022-10-22 11:11:43 发布

原创最新推荐文章于 2022-10-22 11:11:43 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了汉诺塔问题的递归算法实现，通过定义函数defhano(A,B,F,n)来解决汉诺塔问题，展示了如何通过递归调用自身来完成从A柱到B柱的圆盘移动，同时保持任何时刻柱子上的大盘子不会压在小盘子之上。文章包含了完整的代码示例，并提出后续可以加入可视化展示移动过程。


def hano(A, B, F, n):
    if n == 1:
        move(A, B, n)
    else:
        hano(A, F, B, n - 1)
        move(A, B, n)
        hano(F, B, A, n - 1)

def move(A, B, m):
    print(f"move {m} from {A} to {B}")

# 测试通过
hano("A", "B", "F", n=4)  
# 1,2,3,4四个圆盘从小到大叠在A柱上，
# 移动过程中任何柱子上不能出现大的圆盘压在小的圆盘上面

# TODO：画图，显示移动过程