汉诺塔程序

HYUJKI

于 2020-09-21 15:25:29 发布

阅读量635

点赞数

文章标签： python 算法递归法

本文链接：https://blog.youkuaiyun.com/qq_35842623/article/details/108711302

版权

本文通过Python代码详细展示了如何解决经典的汉诺塔问题。利用递归算法将n个不同大小的盘子从A柱移动到C柱，中途可以借助B柱。每一步只能移动最上方的一个盘子，并且任何时候都不能将大盘子放在小盘子上面。

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

def hanoi(n,a,b,c):
    global s
    s += 1
    if n == 1:
        move(a,c)
    else:
        hanoi(n-1,a,c,b)
        move(a,c)
        hanoi(n-1,b,a,c)

def move(a,b):
    print(a + '-->' + b)

args = ['A','B','C']
n = 4   # 盘子个数
s = 0
hanoi(n,*args)
print('总共执行了{}步'.format(s))