写个汉诺塔吧~

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

math_computer

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

阅读量160

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/math_computer/article/details/107169362

版权

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

17 篇文章

订阅专栏


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：画图，显示移动过程