[已解决]如何理解汉诺塔

景命

def hanoi(n,a,b,c):
        if a == 1:
                print(a,"->",c)
        else:
                hanoi(n-1,a,c,b)
                print(a,"->",c)
                hanoi(n-1,b,a,c)

hanoi(n-1,a,c,b)，这行代码的意思是，将柱a上的n-1个盘子移动到柱b上。
不断的递归，从n-1个盘子，递归到最上边一层，也就是第一个盘子。然后确定第一个盘子要落在柱b还是柱c上。
我只能理解到回推这一步，还不知道理解的对不对，之后的递推阶段我就有点迷糊了。
然后到第二个盘子应该如何确定呢，里面柱子交换的过程看得我好蒙。

hanoi(n-1,a,c,b)，将a上的n-1个盘子借助c放到b上。应该如何理解这句，是如何实现的a柱上的盘子向b柱移动。
是交换参数然后不断回推的过程实现的么。
以及下边的hanoi(n-1,b,a,c)这句话。
没有什么头绪，求大神解释。

最佳答案

月排行榜 / 总排行榜

薄荷的琦姑娘

2017-6-2 16:59:51

你要反着理解啊。 简化理解。 假设 最开始 a柱子上有2个盘子，你怎么做？ 将第一个盘子移到 b 柱，再将 第二个 盘子，移到 c 柱，然后再把b 柱的第一个盘子移到c 柱。
视频里老师讲解的，就是这样子，不管它有多少个盘子，我们就 把它按 2个盘子理解。 N -1 是第一个盘子， 第 n 个盘子就是 第二个盘子。
以此类推，我们不用看真正的第一个小盘子移到哪里去，这都不用管，因为不管几个盘子，最后都是说 把 n - 1 个盘子叠在第n个盘子上。
这也是递归的原理啊，一点点的剥下去，就发现规律啦。

跳转到最佳答案楼层

yongxi

同样的问题，回答无数次还有人问。  提问之前先在论坛里搜索下相关问题

薄荷的琦姑娘

你要反着理解啊。 简化理解。 假设 最开始 a柱子上有2个盘子，你怎么做？ 将第一个盘子移到 b 柱，再将 第二个 盘子，移到 c 柱，然后再把b 柱的第一个盘子移到c 柱。
视频里老师讲解的，就是这样子，不管它有多少个盘子，我们就 把它按 2个盘子理解。 N -1 是第一个盘子， 第 n 个盘子就是 第二个盘子。
以此类推，我们不用看真正的第一个小盘子移到哪里去，这都不用管，因为不管几个盘子，最后都是说 把 n - 1 个盘子叠在第n个盘子上。
这也是递归的原理啊，一点点的剥下去，就发现规律啦。