分卷阅读74 (第3/4页)

演。人的大脑不是计算机，非常容易出错，最好的办法就是把每个步骤都写出来，然后上了托盘直接搬。要是有台计算机在那就好了，写个程序让它把过程列出来，江岚悲催的想。

    汉诺塔的解决方法并不困难，就是一个递归的过程。其实数量少还是很清楚的，对于实际的cao作，环数在奇数和偶数时处理方法是不同的。

    假设三根柱子分别为起始柱，中间柱和目标柱。

    当n=1时，就是一步，起始柱——目标柱

    当n=2时，第一步为起始柱——中间柱，这样最小环就到了中间柱。

    第二步为起始柱——目标柱，这样最大环就到了目标柱。

    第三步为中间柱——目标柱，这样最小环也到了目标柱。

    当n=3时，第一步为起始柱——目标柱，这样最小环就到了目标柱。

    第二步为起始柱——中间柱，这样第二环就到了中间柱。

    第三步为目标柱——中间柱，这样最小环就到了中间柱。

    第四步为起始柱——目标柱，这样最大环就到了目标柱。

    接下来就是递归n=3了，只不过起始，中间和目标要重新定位了。

    在实际搬运cao作时最重要的一点就是当环数是奇数时，第一步是起始到目标，而环数为偶数时，是起始到中间。

    江岚理清了思路，给柱子标好一二三号，又在地上画好图，然后开始写步骤，边写边画，写着写着就错了，然后重来，江岚真觉得自己的脑子在打结，127步，怎么就不能少一点环啊。