def move(n, a, b, c): #n表示有n个盘子,a,b,c分别表示三个柱子
if n == 1:
print('move',a,'--->',c) #如果只有一个盘子,直接从a移动到c
else:
move(n-1,a,c,b) #先将a上前n-1个盘子借助c移动到b
move(1,a,b,c) #将a剩下的最后一个盘子移动到c
move(n-1,b,a,c) #最后将b上n-1个盘子借助a移动到c
>>> move(4,'A','B','C')
move A --> B
move A --> C
move B --> C
move A --> B
move C --> A
move C --> B
move A --> B
move A --> C
move B --> C
move B --> A
move C --> A
move B --> C
move A --> B
move A --> C
move B --> C
递归-汉诺塔
最新推荐文章于 2024-07-30 16:33:11 发布