Python || 汉诺塔

描述

古代有一座汉诺塔，塔内有3个座A、B、C，A座上有n个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这n个盘子从A座移到C座，但每次只能移动一个盘子，并且自移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座来放盘子。要求输出移动的步骤。

输入格式

输入一个正整数，表示汉诺塔内的盘子个数n（1<=n<=64）。 

输出格式

输出移动的步骤，每行一步，如从A座移动到C座，输出“A-->C”。

输入样例：

        3

输出样例：

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

def move(n, A, B, C):
    if(n == 1):
        print(A,"-->",C)
        return
    move(n-1, A, C, B)
    move(1, A, B, C)
    move(n-1, B, A, C)
n=eval(input())
move(n, "A", "B", "C")