Python实现递归函数：汉诺塔

def move(a,b,c,n):
    if n==1:
        print a,'->',c
    else:
        move(a,c,b,n-1)
        print a,'->', c
        move(b,a,c,n-1)

move('a','b','c',3)

以上为Python代码实现汉诺塔递归问题，关于程序过程，可以根据以下三幅图作为辅助理解：

1、 当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。

2、当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。

3、 当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。

4、当A塔上有n个盘子是，先将A塔上编号1至n - 1的盘子（共n - 1 个）移动到B塔上（借助C塔），然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n - 1个盘子借助A塔移动到C塔上。

综上所述，除了只有一个盘子时不需要借助其他塔外，其余情况均一样（只是事件的复杂程度不一样）。
注：重点内容
递归不好在大脑中模拟其过程，建议进行调试或者画图进行分析