学算法开始秃头--汉诺塔问题

问题：汉诺塔

 

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

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