汉诺塔问题

来源:互联网 发布:淘宝店铺找谁可以装修 编辑:程序博客网 时间:2024/05/22 06:24

先补上代码,之后填坑

# -*- coding: utf-8 -*-B=  [] #设置操作过程列表def move(n, a, b, c):    if n==1:        buzhou=a+'-->'+c #一个圆盘需要从A到C操作步骤        B.append(buzhou) #向列表中添加操作步骤        return print(buzhou)    move(n-1,a,c,b) #将a柱的n-1个盘移到B柱    move(1,a,b,c)   #a柱上最后一个盘子移动到c柱上    move(n-1,b,a,c) #将过渡柱子b上n-1个圆盘b移动到目标柱子cmove(3,'A','B','C') #2**64-1,64次太大,这里用6个盘子print('共需操作'+str(len(B))+'次')#计算6个盘子的步骤数及操作过程
原创粉丝点击