汉诺塔递归我理解不了怎么办

最新推荐文章于 2024-04-20 18:33:11 发布

scyttscy

最新推荐文章于 2024-04-20 18:33:11 发布

阅读量857

点赞数 1

分类专栏： PYTHON

本文链接：https://blog.csdn.net/weixin_41368475/article/details/107089211

版权

'''
汉诺塔——借助B柱，将A柱的所有盘子移动到C柱上，期间小的盘子永远在上面，一次只能移动一个盘子
'''
# 观察问题：
# 1.如果只有 1 个盘子A——>C
# 2.如果有大于等于 2 个盘子，我们总可以把它们看成是 2 个盘子，一个是最下面的最大的盘子，一个是剩下上面的盘子
# 2.1 先把最上面的1 个或多个盘子移到B上A——>B
# 2.2 再把最下面的盘子从A——>C
# 2.3 把B柱上的盘子从B——>C
# 定义一个函数用来解决汉诺塔问题

def hanoiTower(n, a, b, c):

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

scyttscy

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
汉诺塔递归我理解不了怎么办

'''汉诺塔——借助B柱，将A柱的所有盘子移动到C柱上，期间小的盘子永远在上面，一次只能移动一个盘子'''# 观察问题：# 1.如果只有 1 个盘子A——>C# 2.如果有大于等于 2 个盘子，我们总可以把它们看成是 2 个盘子，一个是最下面的最大的盘子，一个是剩下上面的盘子# 2.1 先把最上面的1 个或多个盘子移到B上A——>B# 2.2 再把最下面的盘子从A——>C# 2.3 把B柱上的盘子从B——>C# 定义一个函数用来解决汉诺塔问题def hanoiT
复制链接

扫一扫