一个有趣的python问题

Question

汉诺塔问题是源于印度一个古老传说的益智玩具。有三根柱子，在一根柱子上从往上按照大小顺序摞着 64 片黄金圆盘…

Answer 1

详细的代码实现和解释如下，望采纳

def move(n, a, b, c):
    if n == 1:
        print(a, '->', c)
    else:
        move(n-1, a, c, b)
        print(a, '->', c)
        move(n-1, b, a, c)

n = int(input())
move(n, 'A', 'B', 'C')

上述代码使用了递归的思想来解决汉诺塔问题。定义了一个函数 move(n, A, B, C)，其中 n 表示要移动的圆盘个数，A、B、C 分别表示三根柱子。

• 当 n 为 1 时，直接输出 "A -> C"，表示将圆盘从 A 柱移动到 C 柱。
• 当 n 不为 1 时，将问题分成两个子问题：
  • 将 A 柱上的 n-1 个圆盘移动到 B 柱。
  • 将 A 柱上的最后一个圆盘移动到 C 柱。
  • 将 B 柱上的 n-1 个圆盘移动到 C 柱。
  • 递归调用函数 move 即可实现。

在函数中，通过输出语句 print(A + " -> " + C) 来记录圆盘的移动过程。