汉诺塔的原理很简单，有三个柱子，A柱上有一些圆盘，圆盘大小不一，小的在上面，大的在下面。
目标是将圆盘一个一个地移动到C柱，B柱是临时柱子，可以临时存放圆盘。
要求是无论在哪根柱子上，小圆盘下面必须是大圆盘。
如果用代码实现，用递归是最好不过了，但是要写出代码来，也不是件容易的事情。
操作其实很简单，把A柱上的圆盘放到C柱上，可是A柱上有多少个圆盘呢，不确定。
假设只有一个圆盘，n=1
是最简单的，直接从A柱挪到C柱即可，B柱根本用不到。
步骤如下：
a -> c
那如果是2个呢？假设有一个小圆盘和一个大圆盘，n=2
那么需要先将小圆盘从A柱移到B柱上，然后将大圆盘从A柱移到C柱上，最后将B柱上的小圆盘移到C柱上
步骤如下：
a -> b
a -> c
b -> c
如果是3个呢？
。。。ok，不再继续描述。
重点来了(敲黑板)，无论A柱上圆盘数量有多少个(n>2)，都可以把这么多圆盘当成是2个圆盘来操作，即上面一堆圆盘算一个，最下面那个最大的圆盘算一个，此时将这2个圆盘移到C柱，需要操作的步骤就与n=2时完全一致了。
步骤如下：
a -> b
a -> c
b -> c
是不是似曾相识？
那么以此为核心，来尝试实现它。
先定义一个方法move，需要4个参数，一个是圆盘数量n，另外3个参数分别代表起始桩，临时桩，目的桩3个柱子，用a，b，c表示
def move(n,a,b,c):
当只有一个圆盘的时候，即n=1时，操作最简单，打印从A柱到C柱这一步骤
if n == 1:
print(a + '->' + c)
当n不等于1时，即n>=2时，都当作2个圆盘来操作，先将n-1个圆盘当作一个合并的圆盘从A柱移动到B柱
else:
move(n-1, a, c, b)
移动完后，此时A柱上只有一个圆盘了，所以它的圆盘数量是1，从A柱移到C柱
move(1, a, b, c)
最后将B柱上的“一堆圆盘”(n-1个)作为一个圆盘从B柱移到C柱
move(n-1, b, a, c)
最终代码如下：
1 def move(n,a,b,c):
2 '''
3 :param n: 盘数量
4 :param a: 起始桩
5 :param b: 临时桩
6 :param c: 目的桩
7 '''
8 if n == 1:
9 print(a + '->' + c)
10 else:
11 move(n-1, a, c, b)
12
13 move(1, a, b, c)
14
15 move(n-1, b, a, c)
16
17 if __name__ == '__main__':
18 move(3,'a','b','c')运行结果为
