模拟汉诺塔问题（Python）

模拟汉诺塔问题（Python）

问题描述

据说古代有一个梵塔，塔内有3个底座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移动到C座，但每次只允许移动一个盘子。在移动盘子的过程中可以利用B座，但任何时刻3个座上的盘子都必须始终保持大盘在下，小盘在上的顺序。如果只有一个盘子，则不需要利用临时底座，直接将盘子从源移动到目的底座即可。

编写函数，接收一个表示盘子数量的参数和分别表示源、目标、临时底座的参数，然后输出详细的移动步骤和每次移动后3个底座的盘子分布情况。

代码实现

# 模拟汉诺塔问题
def hannoi(num, src, dst, temp=None): # 递归算法
    if num < 1:
        return
    global times # 声明用来记录移动次数的变量为全局变量
    # 递归调用函数本身，先把除最后一个盘子之外的所有盘子移动到临时柱子上
    hannoi(num-1, src, temp, dst)
    # 移动最后一个盘子
    print('The {0} Times move :{1} ==> {2}'.format(times, src, dst))
    towers[dst].append(towers[src].pop())
    for tower in 'ABC':
        print(tower, ':', towers[tower])
    times += 1
    # 把除最后一个盘子以外的其他盘子从临时底座上移动到目标底座上
    hannoi(num-1, temp, dst, src)

# 用来记录移动次数的变量
times = 1
# 盘子的数量
n = 2
towers = {'A': list(range(n, 0, -1)),  # 初始状态，所有盘子都在A座
          'B': [],
          'C': []
          }

# A表示最初防止的底座，C是目标底座， B是临时底座
hannoi(n, 'A', 'C', 'B')

测试结果