标签：柱子 迭代 -- hanoi 圆盘 汉诺塔 移动 秃头

问题：汉诺塔

如题，通过审题，可以得出如下规则：

1.一共只有三根柱子A、B、C

2.需要将A柱子上的圆盘原样移动到B、C其中一根柱子上，也就是从下往上从大到小排列

3.每次移动只能移动一个圆盘

4.不要真去按此规则移动64个圆盘(skr)

So！How to do？

这边我学到了一个新的看问题的思想，也就是将一个大问题分解成一大一小两个问题，如下，

这里一共有n个盘子：

1.将n-1个圆盘从A移动到C，再移动到B ps：其中有很复杂的移动轨迹，但是我不去管

2.再将n个圆盘从A移动到C

3.最后将n-1个圆盘从B移动到A，再移动到C ps：其中有很复杂的移动轨迹，但是我不去管

4.重复上述过程

OK，其实就是将问题看成第n个圆盘和n-1个圆盘的移动轨迹问题，再去迭代。

用代码实现如下：

# 汉诺塔问题
'''
n:圆盘个数
a,b,c:对应a,b,c三个柱子
'''
def hanoi(n,a,b,c):
    if n>0:
        hanoi(n-1,a,c,b)
        print('第%d个盘 moving from %s to %s' %(n,a,c))
        hanoi(n-1,b,a,c)
    pass

hanoi(3,'a','b','c')

然后我带入7个盘子就已经迭代了好多次了，如果想判断代码的正确性，可以用2、3个盘子迭代观察，另外

建议大家不要真的用64带入去让电脑计算，不然世界毁灭（内存爆了）我可不管，skr！

学习于2020/11/26 21:44，感谢B站UP主路飞IT学城提供。

标签：柱子,迭代,--,hanoi,圆盘,汉诺塔,移动,秃头
来源： https://blog.csdn.net/qq_37985803/article/details/110205324

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。