汉诺塔问题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)

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

输出结果为：

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