汉诺塔python实现

最新推荐文章于 2025-12-20 09:26:15 发布

原创最新推荐文章于 2025-12-20 09:26:15 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔 #python

def hanoi(height,left,center,right):#汉诺塔，将高为height的塔从left借助center移到right
if height1: #一层汉诺塔，直接从left到right
print("第{}层：从{}>{}".format(height,left,right))
else: #大于等于两层，递归
hanoi(height-1,left,right,center)#第一步，将height-1的塔从left借助right移到center
print(“第{}层：从{}==>{}”.format(height,left,right))#第二步，将最底层从left移到right
hanoi(height-1,center,left,right)#第三步，将上面height-1层从center移到right
hanoi(6,‘left’,‘center’,‘right’)