Python递归实现汉诺塔的移动

学习廖雪峰老师的Python教程时遇到利用递归函数移动汉诺塔的练习：
请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法。
解题思路记录如下：
A，B，C三个圆柱，分别为初始位，过渡位，目标位，设A柱为初始位，C位为最终目标位
（1）将最上面的n-1个圆盘从初始位移动到过渡位
（2）将初始位的最底下的一个圆盘移动到目标位
（3）将过渡位的n-1个圆盘移动到目标位

def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
    else:
   		 # 把 (N-1) 个圆盘移动到 b
        move(n-1, a, c, b)  
        # 将a的最后一个圆盘移动到c
        move(1, a, b, c) 	
        # 最后将b的(N-1)个圆盘移动到c
        move(n-1, b, a, c) 

参考链接