用python完成：理解汉诺塔的递归算法。利用递归算法输入4层汉诺塔从A到C的移动过程

汉诺塔是一个经典的递归问题，解决它的算法如下：

1. 将n-1个盘子从A柱移动到B柱；
2. 将第n个盘子从A柱移动到C柱；
3. 将n-1个盘子从B柱移动到C柱。

代码如下：

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)

hanoi(4, 'A', 'B', 'C')

输出：

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