汉诺塔问题（递归方法）

汉诺塔问题
传说古老印度在一个圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的６４片金片圣庙，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的６４片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。
游戏规则：从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.

递归实现汉诺塔问题：
为了方面理解，先分析将A座上的3个盘子移到C座上的过程，移动的过程见下图：

图片来源：https://blog.csdn.net/weixin_42512675/article/details/102147534
将n个盘子从A座上移到C座上可分解为以下三个步骤：
（1）将A上的n-1个盘子借助C先移到B上；
递归方法分解为：
· 将A上1个盘子从A移到C；
· 将A上1个盘子从A移到B；
· 将C上1个盘子从C移到B；
（2）将A座上剩下的一个盘移到C座上；
（3）将n-1个盘从B座借助于A座移到C座上；
递归方法分解为：
· 将B上1个盘子从B移到A；
· 将B上1个盘子从B移到C；
· 将A上1个盘子从A移到C；
其中步骤（1）和步骤（3）都是将n-1个盘从一个座移到另一个座上，采取的办法一样，只是座的名字不同。为了使之一般化，可以将步骤（1）和步骤（2）表示为：
将“one”座上的n-1个盘移到“two”座（借助“three”座）
在步骤（1）中：
one对应A&