（秒懂）递归思想解汉诺塔

原形：有A,B,C三根柱子，A柱上按大小顺序从下往上摞着n片圆盘，现在要将这些圆盘从A柱移至C柱，并保持上小下大的顺序。移动规则如下：1、每次只能移动一个盘。2、大盘不能放在小盘上。

思想：n层以上的盘子借助全部挪到B柱，然后第n个挪到C柱，B柱上的n-1个盘子再全部挪到C柱。第n个盘子最大，尽管放在上面没有问题，第n个盘子可以的存在。这样n-1个盘全部挪到B柱，与n个盘全部挪到C柱所面临的问题是一样的，都是移柱的问题。

代码如下：

秒懂图解：当n=3时

说明：每个小三角为一个循环，且后两个并列步均以前一步为基础进行换位。