置件 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古 者传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摆着64片黄金圆盘。大梵天命令婆罗门把网盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间次只能移动个圆盘。 柱子编号为a, b,c,将所有國盘从a移到c可以描述为:如果a只有一一个國盘，可以直接移动到C;如果a有N个圆盘，可以看成a有1个圆盘(底盘) + (N-1)个圆盘，首先需要把(N-1)个圆盘移动到b,然后，将a的最后一个圆盘移动到C ，再将b的(N-1)个圆盘移动到C。请编写个函数move(n, a,b,c)，给定输入n a, b,c,打印出移动的步骤:例如，输入move(2,'A'，'B'，'C).打印出:A->BA->CB-C 输入格式 有两行: 第一行个正整数 第二行有三个符号，如A、B、C或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)

n = int(input())
a, b, c = input().split()
move(n, a, b, c)

输入样例：

2
A B C

输出样例：

A -> B
A -> C
B -> C