python汉诺塔递归代码

下面是Python实现汉诺塔递归代码的示例：

def hanoi(n, A, B, C):
    if n == 1:
        print(A, "->", C)
    else:
        hanoi(n-1, A, C, B)
        print(A, "->", C)
        hanoi(n-1, B, A, C)

n = int(input("请输入汉诺塔的层数："))
hanoi(n, 'A', 'B', 'C')

其中，`n`表示汉诺塔的层数，`A`、`B`、`C`分别表示三个柱子的名称。函数`hanoi`中，当`n`等于1时，直接将最上面的盘子从`A`移动到`C`；否则，先将`n-1`个盘子从`A`移动到`B`，再将最下面的盘子从`A`移动到`C`，最后将`n-1`个盘子从`B`移动到`C`。