### Python实现汉诺塔算法并打印每一步移动细节 以下是基于Python编写的汉诺塔算法代码示例，其中包含了详细的每一步移动过程的打印以及盘子分布的情况： #### 完整代码实现 ```python def hanoi_tower(n, source='A', auxiliary='B', target='C'): """ 汉诺塔递归解决方法，并打印每次移动的过程。 参数: n (int): 圆盘的数量 source (str): 起始柱子名称，默认'A' auxiliary (str): 辅助柱子名称，默认'B' target (str): 目标柱子名称，默认'C' """ global move_count # 记录总的移动次数 move_count += 1 if n == 1: print(f"Step {move_count}: Move disk 1 from {source} to {target}") update_disks_distribution(1, source, target) else: hanoi_tower(n - 1, source, target, auxiliary) # 将n-1个盘子从源移到辅助柱 print(f"Step {move_count}: Move disk {n} from {source} to {target}") update_disks_distribution(n, source, target) hanoi_tower(n - 1, auxiliary, source, target) # 将n-1个盘子从辅助移到目标柱 def initialize_disks(n): """ 初始化盘子分布在三个柱子上的状态。 返回: dict: 初始状态下各柱子的盘子列表 """ return {'A': list(range(n, 0, -1)), 'B': [], 'C': []} def update_disks_distribution(disk, src_col, tgt_col): """ 更新盘子在柱子间的分布情况。 参数: disk (int): 当前要移动的盘号 src_col (str): 原始柱子名 tgt_col (str): 目标柱子名 """ disks[src_col].remove(disk) disks[tgt_col].append(disk) disks[tgt_col].sort(reverse=True) if __name__ == "__main__": n = int(input("请输入盘子的个数: ")) move_count = 0 # 总移动计数器初始化为0 disks = initialize_disks(n) print('初始状态:') for col in ['A', 'B', 'C']: print(f"{col}: {disks[col]}") hanoi_tower(n, 'A', 'B', 'C') print('\n最终状态:') for col in ['A', 'B', 'C']: print(f"{col}: {disks[col]}") ``` --- #### 功能说明 1. **`hanoi_tower` 函数**: 使用递归来完成汉诺塔问题的核心逻辑。每当执行一次移动时，会调用 `update_disks_distribution` 来更新当前盘子的状态，并记录到全局变量 `disks` 中[^1]。 2. **`initialize_disks` 函数**: 初始化三个柱子上的盘子分布情况。起始柱 `'A'` 上放置所有的盘子，其他两个柱子为空列[^3]。 3. **`update_disks_distribution` 函数**: 在每一次移动完成后，动态调整盘子在不同柱子之间的分布状况[^4]。 4. **输入与输出**: - 用户可以指定盘子数量作为程序运行参数。 - 打印出每一部具体的移动步骤及其对应的盘子分布详情。 --- #### 运行效果举例 假设用户输入盘子数目为3，则程序输出如下： ``` 请输入盘子的个数: 3 初始状态: A: [3, 2, 1] B: [] C: [] Step 1: Move disk 1 from A to C A: [3, 2] B: [] C: [1] Step 2: Move disk 2 from A to B A: [3] B: [2] C: [1] Step 3: Move disk 1 from C to B A: [3] B: [2, 1] C: [] Step 4: Move disk 3 from A to C A: [] B: [2, 1] C: [3] Step 5: Move disk 1 from B to A A: [1] B: [2] C: [3] Step 6: Move disk 2 from B to C A: [1] B: [] C: [3, 2] Step 7: Move disk 1 from A to C A: [] B: [] C: [3, 2, 1] 最终状态: A: [] B: [] C: [3, 2, 1] ``` ---