### Python实现汉诺塔算法并打印每一步移动及盘子分布 以下是基于递归思想编写的Python代码，用于解决汉诺塔问题，并在每次移动时打印当前状态以及盘子的分布情况。 ```python def hanoi(n, a, b, c): """ 解决汉诺塔问题的核心递归函数。 参数: n -- 当前需要移动的盘子数量 a -- 起始柱子名称 b -- 中间辅助柱子名称 c -- 目标柱子名称 """ if n > 0: # 将n-1个盘子从起始柱子通过目标柱子移到中间柱子 hanoi(n - 1, a, c, b) # 移动第n个盘子从起始柱子到目标柱子 move_disk(a, c) # 将剩下的n-1个盘子从中转柱子通过起始柱子移到目标柱子 hanoi(n - 1, b, a, c) def move_disk(fp, tp): """ 执行单次移动操作并将结果记录下来。 参数: fp -- 起始柱子名称 tp -- 目标柱子名称 """ global towers disk = towers[fp].pop() # 取出顶部盘子 towers[tp].append(disk) # 放入目标柱子 print(f"Move {disk} from {fp} to {tp}") display_towers() def initialize_towers(n): """ 初始化三根柱子的状态。 参数: n -- 总共的盘子数量 """ global towers towers = { 'A': list(range(n, 0, -1)), # 初始状态下所有盘子都在A柱上 'B': [], # B柱为空 'C': [] # C柱为目标柱 } def display_towers(): """显示当前三根柱子的状态""" global towers print("Current state of the towers:") for tower_name, disks in towers.items(): print(f"{tower_name}: {disks}") print("-" * 20) # 主程序入口 if __name__ == "__main__": num_disks = int(input("Enter number of disks: ")) # 用户输入盘子的数量 initialize_towers(num_disks) # 初始化柱子状态 display_towers() # 显示初始状态 hanoi(num_disks, 'A', 'B', 'C') # 开始执行汉诺塔递归逻辑 ``` #### 说明 此代码实现了完整的汉诺塔递归过程[^3]。它不仅能够完成基本的盘子移动功能，还能够在每一次移动之后展示各柱子上的盘子分布状况。`initialize_towers()` 函数负责初始化三根柱子的状态；`move_disk()` 函数则处理具体的一次性移动动作，并更新全局变量 `towers` 的内容以反映最新的盘子位置变化。最终，整个流程会清晰地呈现出每一个步骤及其对应的结果。