实验内容:
据说古代有一个梵塔,塔内有三个底座 A、B、C,A 座上有 64 个盘子,盘子大小不等, 大的在下,小的在上。有一个和尚想把这 64 个盘子从 A 座移到 C 座,但每次只能允许移动 一个盘子。在移动盘子的过程中可以利用 B 座,但任何时刻 3 个座上的盘子都必须始终保持 大盘在下、小盘在上的顺序。如果只有一个盘子,则不需要利用 B 座,直接将盘子从 A 移 动到 C 即可。编写函数,接收一个表示盘子数量的参数和分别表示源、目标、临时底座的参 数,然后输出详细移动步骤和每次移动后三个底座上的盘子分布情况。
下面展示一些 内联代码片
。
def hannoi(num, src, dst, temp=None): #递归算法
if num <