1.梵塔函数的编写
字典的用法
disk = disknum[a][0] //disknum为字典,disknum[a][0] 表示对应列表的第一个数
disknum[a].pop(0) //pop函数表示从list中删除一个数
disknum[c].insert(0, disk) //insert函数表示从list中添加一个数
num =0
def fanta(n ,a ,b ,c ,disknum):
global num
if n== 1:
num += 1
disk = disknum[a][0]
disknum[a].pop(0)
disknum[c].insert(0, disk)
print("第%d次 移动%d号盘子从%c-->%c" % (num, disk, a, c))
return
else:
fanta(n - 1, a, c, b, disknum)
num += 1
disk = disknum[a][0]
disknum[a].pop(0)
disknum[c].insert(0, disk)
print("第%d次 移动%d号盘子从%c-->%c" % (num, disk, a, c))
fanta(n - 1, b, a, c, disknum)
2.主函数调用梵塔函数
Disknum = {‘A’: list(range(1, n + 1)), ‘B’: [], ‘C’: []} //定义字典,list:此中表示1到n的数[1,2,3,4,5,……,n]
if __name__ == '__main__':
n=int(input("请输入盘子的数量:"))
Disknum = {'A': list(range(1, n + 1)), 'B': [], 'C': []}
fanta(n, 'A', 'B', 'C', Disknum)
扩展
pop函数:pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值
https://www.runoob.com/python/att-list-pop.html
字典:字典是另一种可变容器模型,且可存储任意类型对象。
https://www.runoob.com/python/python-dictionary.html
insert函数:insert() 函数用于将指定对象插入列表的指定位置
https://www.runoob.com/python/att-list-insert.html