汉诺塔问题

学习python的过程中无意看到这个问题，就当练练手吧。现在看起来这个问题用递归求解好简单。

输入参数是盘子的数目n，以及三根柱子。这里把这三根柱子称作源柱A，辅助柱B，目的柱C

那么汉诺塔的问题就是将n个盘子由源柱A移动到目的柱C中

算法分三步进行：

1. 将源柱中的n-1个盘子由源柱移动到辅助柱中
2. 将源柱中最底端的盘子移动到目的柱中
3. 将辅助柱中的n-1个盘子移动到目的柱中

这就是一个递归的问题，递归时盘子数目n在减少，并且源柱，辅助柱，目的柱在不断的变化中。

python代码非常简单：

def move(n, a, b, c):
	if n==0:
        return 
    move(n-1,a,c,b)#第一步，将a中的n-1个盘子移到b中
    print(a,"-->",c)#第二步，将a中最后一个盘子移到c中
    move(n-1,b,a,c)#第三步，将b中的n-1个盘子移到c中

move(n,a,b,c)表示将n个盘子从源柱a移动到目的柱c中，辅助柱是b。

n=3和n=5时的移动过程如下：