python第四周作业（2）题

#递归函数解决汉诺塔
def move(n,a,b,c):
if n == 1: #当n=1时
print(a,'->',c) #直接将a上的盘子移动到c上
else: #当n不=1时
move(n-1,a,c,b) #将c当做缓存区，把n-1个盘子移动到b上
move(1,a,b,c) #将位于a上最后一个盘子移动到z上
move(n-1,b,a,c) #再将a当做缓存区，把n-1个盘子移动到c上

n_num = int(input()) #输入n
move(n_num,'a','b','c') #递归函数，函数不断调用自身直至n=1的最简情况