递归实现汉诺塔问题的求解

汉诺塔问题是一个经典的递归问题，可以用递归算法来解决。下面是Python递归实现汉诺塔问题的代码：

def hanoi(n, A, B, C):
    if n == 1:
        print("Move disk 1 from", A, "to", C)
    else:
        hanoi(n-1, A, C, B)
        print("Move disk", n, "from", A, "to", C)
        hanoi(n-1, B, A, C)

# 测试代码
hanoi(3, 'A', 'B', 'C')

在这个代码中，`n`表示汉诺塔问题中的盘子数，`A`、`B`、`C`分别表示三个柱子。当`n`等于1时，直接将盘子从A移动到C；否则，先将前`n-1`个盘子从A移动到B，再将第`n`个盘子从A移动到C，最后将前`n-1`个盘子从B移动到C。