##题目就不再赘述了,这里我想重点说一下里面的递归思想。
初始位置图,以三个盘子为例方便期间我们给每个盘子编号如下:
整个过程就是要将x上的盘子移到z上面,可以分为三个步骤(思考为什么分为三个步骤)
1.我要将最底层的移到z,那么上面的盘子肯定都要移到y,就像这样:
##2.这一步自然而然的就是将最底层的移到z
##3.那么仔细思考,这和刚开始的图有什么区别?(如果你能看到无非是最大牌子到z了(我们移动其他牌子更不受大盘子的影响),其他的只是所在柱上的名字改了,那么恭喜你接近递归的本质了,你也应该想出第三步了。)就是将y上的牌子移到z。
给你一副图:(和第一幅图对比,这就是汉诺它可以写成递归的原因)