python汉诺塔问题代码

汉诺塔问题是经典的递归问题之一，使用Python来实现非常简单。

下面是汉诺塔问题的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分别表示三个柱子的名称。

如果n等于1，则直接将A柱子上的圆盘移动到C柱子上。

如果n大于1，则先将A柱子上的n-1个圆盘移动到B柱子上，再将A柱子上的最后一个圆盘移动到C柱子上，最后将B柱子上的n-1个圆盘移动到C柱子上。

相关问题

python汉诺塔递归代码

下面是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 = int(input("请输入汉诺塔的层数："))
hanoi(n, 'A', 'B', 'C')

其中，`n`表示汉诺塔的层数，`A`、`B`、`C`分别表示三个柱子的名称。函数`hanoi`中，当`n`等于1时，直接将最上面的盘子从`A`移动到`C`；否则，先将`n-1`个盘子从`A`移动到`B`，再将最下面的盘子从`A`移动到`C`，最后将`n-1`个盘子从`B`移动到`C`。

python汉诺塔编程代码

好的，下面是Python汉诺塔的代码：

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

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

上面的代码实现了汉诺塔问题，其中参数n代表盘子的数量，A、B、C代表三个柱子。函数中使用递归方式实现了移动盘子的操作。