用函数递归的方法实现汉诺塔操作

汉诺塔是一个经典的递归问题，它涉及三个柱子A、B和C以及一堆盘子，最上面的盘子比下面的大。目标是从A柱移动所有盘子到C柱，但任何时候只能移动一个大盘子，并且大盘子不能放在小盘子之上。以下是使用Python编写的一个简单递归函数，实现了这个过程：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 递归地将n - 1个盘子从source移动到auxiliary
        hanoi(n - 1, source, target, auxiliary)
        
        # 将最大的盘子直接从source移动到target
        print(f"Move disk {n} from {source} to {target}")
        
        # 最后，将剩下的n - 1个盘子从auxiliary移动到target
        hanoi(n - 1, auxiliary, source, target)

# 调用函数，开始游戏
hanoi(3, 'A', 'B', 'C')

在这个函数里，`n`代表盘子的数量，`source`是起始柱子，`auxiliary`是辅助柱子，`target`是目标柱子。当盘子数量减少到0时，递归结束。每次递归调用都会按照规则先移动较小的盘子，然后将大盘子移动到位，最后再处理剩余的小盘子。