文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

【Python】算法之求组合

2023-06-02 00:38

关注

原题:

假设有a,b,c,1,2五个字符,请用任意一门语言求出这五个数的所有组合

思考:

1)这题字符有点多,我来变换一下,a、b、c三个字符,请用任意一门语言求这三个字符的组合(数学归纳法不是从最少识别规律开始么?)

2)嗯,三个字符,肯定是三重循环,最关键的是最内存循环记住外层循环是什么,那么自然而然写成如下:

#!/usr/bin/pythontmp_str=''a=['a','b','c']for t_level0 in  range(0,len(a)) :    for t_level1 in range(0,len(a)):        for t_level2 in range(0,len(a)):            tmp_str=a[t_level0] + a[t_level1] + a[t_level2]            print(tmp_str)

运行一下,完美(三位组合,27种),如图: 【Python】算法之求组合

3)嗯?如果是五个字符排列,或者N个字符的组合呢?我难道要要在我的代码里写5个循环,或者是N个循环吗?看来重要的是我要根据字符数来控制循环的层数,那么怎么控制呢,当然要用函数(函数中写一个循环,接受N作为循环的控制,如果N递减没到1,继续调用函数),咦?这不是递归吗?哈哈,还真是,于是代码写成了下面这样:

#!/usr/bin/python#-*- coding=UTF-8 -*-#tmp_str=''a=['a','b','c']'''#用位置记录外层循环的值for t_level0 in  range(0,len(a)) :    for t_level1 in range(0,len(a)):        for t_level2 in range(0,len(a)):            tmp_str=a[t_level0] + a[t_level1] + a[t_level2]            print(tmp_str)'''#prev_str 记录外层循环的值def compose(c_list,level,prev_str) :    if level == 1:        for value in c_list :            tmp_str=prev_str + value            print(tmp_str)    else :        level -= 1        for value in c_list:            tmp_str=prev_str+value            compose(c_list,level,tmp_str)compose(a,len(a),'')

执行结果,嗯,这才完美:

【Python】算法之求组合

总结:

写代码,从简到繁,利用归纳法思维,往往能更快找到解决方法

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯