验证中...
开源中国 2018 年度最后一场技术盛会邀你来约~错过就要等明年啦!点此立即预约
语言: Python
分类: 其他
最后更新于 2018-12-06 20:57
汉诺塔问题:3个柱子,把盘子从A柱以从小到大的顺序移往C柱
原始数据 复制代码
def hanota(n,a,b,c):
#如果只有1个盘子,则直接把a柱的盘子移往c柱
if n == 1:
print(a,'-->',c)
return None
#如果大于1个盘子则先把a上的n-1个盘子通过c移到b,然后把最大的盘子从a移到c,最后把b柱上的n-1个盘子通过a移到c盘,完毕。
hanota(n-1,a,c,b)
print(a,'-->',c)
hanota(n-1,b,a,c)
hanota(5,'A','B','C')

评论列表( 0 )

你可以在登录后,发表评论

搜索帮助