递归实现汉诺塔

**

汉诺塔：

**
直接说规则。有三个柱子，分别为a,b,c，在a上套着多个圈，圈是按照由小到大的顺序套在a上，目标是把a上的圈转移到c上。一次只能转移一个圈，且圈转移到任何柱子上时都是由小到大的顺序，也就是说大的圈不能套在小的上面。求移动次数。显示图：

分析：
圈的个数i=1时，移动方法：a->c
i=2时，移动方法：1从a移到b，2从a移到c，然后将1从b移到c
i=3时，这时的移动便变的麻烦了，这时我们可以用这种思路：将1和2看成一个整体，这是便变成移动2个圈了，但首先我们要将这两个圈分开，我们可以将1.2先放在b上，3放到c上，（也就是1从a移到c，2从a’移到b，1从c移到b，）{3从a移到c。}此时完成分离。
【再将1从b移到a，2从b移到c，1从a移到c，】移动完成。
此时可以发现一个现象：。i=1时，是将i从a移到c；i=2时，是1.2从a移到c的三步。而i=3时，可以分为三个部分，第一部分，也就是（）的，是1.2从a移到b的三步；第二部分，{}里的，是将i从a移到c；第三部分。【】里的&