如在汉诺塔游戏中，我们希望将塔A上的n个盘子，通过塔B移动到塔C，则对于任意输入的n，给出移动的步骤

题目内容：
如在汉诺塔游戏中，我们希望将塔A上的n个盘子，通过塔B移动到塔C，则对于任意输入的n，给出移动的步骤。

输入格式:
一个正整数n

输出格式：
移动的步骤

输入样例：
2

输出样例：
Move 1 from A to B
Move 2 from A to C
Move 1 from B to C

def hanoti(n,x1,x2,x3):    if(n == 1):        print('move',x1,'-->',x3)    else:     hanoti(n-1,x1,x3,x2)     print('move',x1,'-->',x3)     hanoti(n-1,x2,x1,x3)hanoti(3,'A','B','C')