用递归算法编写6阶汉诺塔程序

汉诺塔是一个经典的递归问题，通常涉及将一堆盘子从一个柱子移动到另一个柱子，每次只能移动一个盘子，并且大盘子不能放在小盘子上面。对于六阶汉诺塔，我们有三个柱子A、B和C，初始状态是所有盘子都在A上，目标是将所有的盘子按照从小到大的顺序移动到C。

以下是Python中递归解决六阶汉诺塔的示例代码：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # 将n - 1个盘子从source移动到auxiliary，然后放到target
        hanoi(n - 1, source, target, auxiliary)
        
        # 将最上面的一个盘子从source移到target
        print(f"Move disk {n} from rod {source} to rod {target}")
        
        # 最后，将辅助柱子上剩余的n - 1个盘子移动到目标
        hanoi(n - 1, auxiliary, source, target)

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

当`n=6`时，这个递归过程会重复3^6次，因为每次需要将最大的盘子从源移动到目标，需要经过两个辅助步骤。