递归函数（Python为例）

以廖雪峰的汉诺塔移动为例子 编写move(n, a, b, c)函数

该函数接收参数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

使用递归函数时，必须先明确函数意义，再把复杂问题分步化简为简单的几步 使用递归函数的前提是步骤可复现，即可用同一个函数实现不同步骤