Python编写汉诺塔问题

汉诺塔是一个经典的递归问题，它涉及将一组圆盘从一根柱子移动到另一根柱子，规则是每次只能移动一个圆盘，并且任何时候都不能让较大的圆盘放在较小的圆盘之上。在Python中，你可以使用递归函数来解决这个问题：

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

# 示例，3个盘子从A移动到C
hanoi(3, 'A', 'B', 'C')

在这个函数里，`n`代表圆盘的数量，`source`、`auxiliary`和`target`分别表示起始柱子、辅助柱子和目标柱子。当`n=0`时，递归结束，表明所有盘子都已经成功移动。

相关问题

python编写汉诺塔

以下是Python编写汉诺塔的代码：

def hanoi(n, A, B, C):
    if n == 1:
        print('Move disk', n, 'from', A, 'to', C)
    else:
        hanoi(n-1, A, C, B)
        print('Move disk', n, 'from', A, 'to', C)
        hanoi(n-1, B, A, C)

n = int(input('Enter the number of disks: '))
hanoi(n, 'A', 'B', 'C')

运行代码后，程序会要求输入要移动的盘子数，然后按照汉诺塔的规则递归地输出每一步移动的过程。

例如，输入要移动3个盘子，输出如下：

Enter the number of disks: 3
Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to 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')

运行程序后，输入汉诺塔的层数，程序将会输出汉诺塔移动的步骤。