汉诺塔问题

一、问题描述。
汉诺塔是学习计算机递归算法的经典入门案例，是一个数学难题。其问题为如何将所有圆盘从A移动到C，要求一次只能移动一个盘子，盘子只能在3个标杆（A/B/C）之间移动，更大的盘子不能放在更小的盘子上面。请用Python编写一个汉诺塔的移动函数，采用递归方法解决这个问题，要求输入汉诺塔的层数，输出整个移动流程。



def move(n,A,B,C):
    if n==1:
        print(A, '->' ,C)
    else:
        move(n-1,A,C,B)
        move(1,A,B,C)
        move(n-1,B,A,C)
n = int(input('请输入盘子个数：n'))
move(n,'A','B','C')