递归实现汉诺塔问题（python）

递归实现汉诺塔（python代码）
算法描述：A,B,C三个柱子，借助B,将A柱上面的盘子移动到C
要求：盘子必须从上到下按大小顺序排放，即大盘子不能放在小盘上；一次移动一个盘子。

递归的思想就是把这个目标分解成三个子目标
子目标1：将前n-1个盘子从a移动到b上
子目标2：将最底下的最后一个盘子从a移动到c上
子目标3：将b上的n-1个盘子移动到c上
然后每个子目标又是一次独立的汉诺塔问题，也就可以继续分解目标直到n为1

实现思路：不管有几个盘子都想成(n-1)和最后一个，先把n-1从a挪到b move(n-1,a,c,b);再把最后一个挪到c move(1,a,b,c); 最后把n-1从b挪到c move(n-1,b,a,c)

python3实现

def move(n,a,b,c):
if n==1:
print(a, ‘->’ ,c)
else:
move(n-1,a,c,b)#将前n-1个盘子从a柱移动到b柱
move(1,a,b,c)#将剩下的一个盘子从a柱移动到c柱
move(n-1,b,a,c)#将b柱上面的n-1盘子移动到c柱

n=input(‘Enter n:’)#n代表汉诺塔层数
n=int(n)#将字符串转换为整型（input（）返回字符串）
print(move(n,’A’,’B’,’C’))