汉诺塔问题——递归算法

最新推荐文章于 2025-05-16 14:49:58 发布

悠然在线搞测试

最新推荐文章于 2025-05-16 14:49:58 发布

阅读量3k

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/m0_65044381/article/details/132745395

版权

def hanoi(n, A, B, C):
    if n == 1:
        print("将%c座中%d盘子---->%c座" % (A, n, C))
    else:
        hanoi(n - 1, A, C, B)    # 借助C杆将金盘1、2移动到B杆
        print("将%c座中%d盘子---->%c座" % (A, n, C))    # 将金盘3移动到C杆
        hanoi(n - 1, B, A, C)    # 借助A杆将金盘1、2移动到C杆

 
 
num = int(input("输入汉诺塔的层数："))
hanoi(num, 'A', 'B', 'C')