p ython实现汉诺塔

下面是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")

其中，参数n表示盘子的数量，a、b、c表示三个柱子的名称。函数的逻辑很简单，当只有一个盘子时，直接将其从柱子a移动到柱子c；当有多个盘子时，先将上面的n-1个盘子从柱子a移动到柱子b，再将最底下的1个盘子从柱子a移动到柱子c，最后再将n-1个盘子从柱子b移动到柱子c。

相关问题

p ython实现递归汉诺塔

好的，以下是 Python 实现递归汉诺塔的代码：

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

其中，n 表示盘子的数量，A、B、C 分别表示三根柱子，我们需要将 A 柱子上的 n 个盘子移动到 C 柱子上。每次移动的规则是：在 n-1 个盘子所在的柱子（假设为 A）上，将最大的盘子移到目标柱子（C），再将 n-1 个盘子移到中间柱子（B），最后将最大的盘子从中间柱子（B）移到目标柱子（C）上即可。

p y t hon汉诺塔递归

汉诺塔问题是一个经典的递归问题，可以使用递归算法来解决。下面是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)

其中，n表示盘子的数量，a、b、c分别表示三个柱子。在汉诺塔问题中，我们要将n个盘子从柱子a移动到柱子c，可以借助柱子b。这个问题可以分解成三个子问题：

1. 将n-1个盘子从a移动到b，可以借助c；
2. 将最后一个盘子从a移动到c；
3. 将n-1个盘子从b移动到c，可以借助a。

递归调用函数hanoi()可以解决这个问题。当n=1时，直接将盘子从a移动到c即可；当n>1时，先将前n-1个盘子从a移动到b，然后将最后一个盘子从a移动到c，最后将前n-1个盘子从b移动到c即可。