python汉诺塔递归代码怎么写

共计 668 个字符，预计需要花费 2 分钟才能阅读完成。

你可以使用递归来实现汉诺塔问题的解决。下面是一个示例的 Python 代码：

def hanoi(n, source, target, auxiliary):
    if n > 0:
        # 先将前 n-1 个盘子从源柱子移动到辅助柱子
        hanoi(n-1, source, auxiliary, target)
        # 将最底下的盘子从源柱子移动到目标柱子
        print(f"Move disk {n} from {source} to {target}")
        # 再将之前移动到辅助柱子的 n-1 个盘子移动到目标柱子
        hanoi(n-1, auxiliary, target, source)

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

在这段代码中，hanoi函数是递归函数，它接受四个参数：n表示盘子的数量，source表示源柱子，target表示目标柱子，auxiliary表示辅助柱子。首先，我们检查盘子的数量是否大于零，如果是，就进行递归。

递归的过程包括三个步骤：

1. 将前 n-1 个盘子从源柱子移动到辅助柱子。这一步使用递归调用 hanoi(n-1, source, auxiliary, target) 来实现。
2. 将最底下的盘子从源柱子移动到目标柱子。这一步仅涉及一次移动操作。
3. 将之前移动到辅助柱子的 n-1 个盘子移动到目标柱子。这一步使用递归调用 hanoi(n-1, auxiliary, target, source) 来实现。

你可以通过调用 hanoi 函数并传递正确的参数来测试代码。在上面的示例代码中，我们将 3 个盘子从柱子 A 移动到柱子 C，使用柱子 B 作为辅助柱子。程序会输出每一步的移动操作。

丸趣 TV 网 – 提供最优质的资源集合！