实际a移到c的过程应该比输出路径简单呀，输出的路径好复杂都看不懂

这个移动是要保证移完后c柱子上盘子的顺序和a是一样的吗？那样应该就是把上面的n-1个依次移到b上，第n个移到c上，再从b柱子上按顺序移到c上就好啦，但是感觉输出来的路径并不是这样诶。

慕标0517227

2018-07-19

源自：初识Python 7-5

关注问题我要回答

966

操作

收起

1 回答

慕慕9892548 回答被采纳 +2 积分
2018-07-19

对的，移完后c柱子上盘子的顺序和a是一样的。汉诺塔游戏规则是这样的：有n个圆盘，重上往下圆盘式逐个增大的，也就是最底层那个盘子最大，最上面盘子最小，然后开始移动，移动过程中只能小盘子放在大盘子上，而不能讲大盘子放到小盘子上，这种规则之后盘子越多路径就越复杂了。你可以在网上搜索一下这个游戏，玩着试一下，这个递归方程得出来的就是最优解