[已解决]头疼的汉诺塔

阿九。

进入else后就混乱了 请各位指点指点！！ 麻烦讲解各行__ ---> ___ 的过程

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-28 11:06:39

耐心地把问题分解之后，其实也就不乱了。
把n个盘子从x通过y移动到z分三步：第一步，把前n-1个从x通过z移动到y；第二步，把最下面一个直接从x移动到z；第三步，把刚刚移动到y的那n-1个通过x移动到z
之后就是把第一步和第三步再次进行分解，同样也是分解成三步
在纸上画一画也就明白了
下面是n=3的步骤，


下面是n=4的步骤，我写出了一部分，剩下的同样的道理，你可以自己画一画。

跳转到最佳答案楼层

昨非

递归过程，昨天有位同学也问到了
请参考：
<font color="red">[已解决]</font>旧版第25讲代码的含义
https://fishc.com.cn/thread-178939-1-1.html
(出处: 鱼C论坛)

阿九。

能否只引入代码解释 光看代码就头晕了 再加个盘子。。。

昨非

阿九。 发表于 2020-8-28 10:42
能否只引入代码解释 光看代码就头晕了 再加个盘子。。。

啊这，代码就三行啊，距离的话，你取n=2,n=3自己大脑“运行”一下还是很好理解的

阿九。

就是在顺序上没搞懂啊

昨非

就比如
要移动三个盘子，
你需要先将上边两个移到中间柱子B，把最下边的盘子放到目标柱子C（完成1）
这个时候，考虑【如何将上两个盘子移到中间柱子B】，所以此时，放着最后一个盘子的C柱就成了中间柱，辅助你完成【将上两个盘子移到中间柱子B】的目的
这个目标柱和中间柱的变换，就是三个柱子对应参数位置变化的原因

sunrise085

耐心地把问题分解之后，其实也就不乱了。
把n个盘子从x通过y移动到z分三步：第一步，把前n-1个从x通过z移动到y；第二步，把最下面一个直接从x移动到z；第三步，把刚刚移动到y的那n-1个通过x移动到z
之后就是把第一步和第三步再次进行分解，同样也是分解成三步
在纸上画一画也就明白了
下面是n=3的步骤，


下面是n=4的步骤，我写出了一部分，剩下的同样的道理，你可以自己画一画。

昨非

sunrise085 发表于 2020-8-28 11:06
耐心地把问题分解之后，其实也就不乱了。
把n个盘子从x通过y移动到z分三步：第一步，把前n-1个从x通过z移 ...

大佬写得一手如此亲切的流程，爱了爱了

阿九。

sunrise085 发表于 2020-8-28 11:06
耐心地把问题分解之后，其实也就不乱了。
把n个盘子从x通过y移动到z分三步：第一步，把前n-1个从x通过z移 ...

真的是太感谢了！！！