递归函数（Python为例）

该函数接收参数n表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法

函数如下：
def move(n, a, b, c):
if n == 1:
print(a, ‘–>’, c)
else:
move(n - 1, a, c, b)
print(a, ‘–>’, c)
move(n - 1, b, a, c)

首先必须明确，move(n, x, z, y)函数意义是把n个盘子从x移动到y，忽略中间过程
那么move(n - 1, x, z, y)函数意义就是把n-1个盘子从x移动到y

第一步，把n-1个盘子从A放到B
第二步，把最大的盘子放到C
第三步，把n-1个盘子从B放到C
完成任务，中间过程忽略

  def move(n, a, b, c):
    if n == 1:                 #只有一个盘子
        print(a, '-->', c)
    else:                        #有多个盘子
        move(n - 1, a, c, b) 
        #第一步，把n-1个盘子从A放到B
        print(a, '-->', c)
        #第二步，把最大的盘子放到C
        move(n - 1, b, a, c)
        #第三步，把n-1个盘子从B放到C