用Python编写梵塔(汉诺塔)问题,打印输出每次移动盘子的号码

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

  • 3
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值