内容简介：所谓全排列，就是给定数组，将所有的可能排列组合都枚举出来，n个元素共有n!种排列组合。举例，对于['1', '2', '3']，全排列结果为：123,132,213,231,312,321，共有3!=6种。很直觉的思路就是从数组中依次挑选一个元素作为第1元素，固定第1元素之后，再将剩下的n-1个元素做全排列。
所谓全排列，就是给定数组，将所有的可能排列组合都枚举出来，n个元素共有n!种排列组合。
举例，对于['1', '2', '3']，全排列结果为：123,132,213,231,312,321，共有3!=6种。
很直觉的思路就是从数组中依次挑选一个元素作为第1元素，固定第1元素之后，再将剩下的n-1个元素做全排列。
很显然这是递归的思路，还需要确定跳出条件，这里是只剩下1个元素时，自然就到头了。
根据这个思路，代码如下：
from __future__ import print_function
def perm(elem_list, s=''):
# 类型检查
if type(elem_list) != type([]):
return
# 参数合法性检查
if len(elem_list) == 0:
return
# 跳出条件
if len(elem_list) == 1:
# 打印当前结果
print(s+elem_list[0])
return
# 依次挑选一个元素作为第1元素
for i,e in enumerate(elem_list):
# 递归调用自身，同时传入当前的前缀字符串
perm(elem_list[:i] + elem_list[i+1:], s+e)
# 测试用例
perm(['1', '2', '3'])
上述代码的运行结果如下：
123
132
213
231
312
321
更多Ubuntu相关信息见 Ubuntu 专题页面 https://www.linuxidc.com/topicnews.aspx?tid=2
Linux公社的RSS地址 ： https://www.linuxidc.com/rssFeed.aspx
本文永久更新链接地址： https://www.linuxidc.com/Linux/2019-05/158420.htm
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
颠覆式创新：移动互联网时代的生存法则
李善友 / 机械工业出版社 / 2014-12-1 / 69
为什么把每件事情都做对了，仍有可能错失城池？为什么无人可敌的领先企业，却在一夜之间虎落平阳？ 短短三年间诺基亚陨落，摩托罗拉区区29亿美元出售给联想，芯片业霸主英特尔在移动芯片领域份额几乎为零，风光无限的巨头转眼成为被颠覆的恐龙，默默无闻的小公司一战成名迅速崛起，令人瞠目结舌的现象几乎都被“颠覆式创新”法则所解释。颠覆式创新教你在新的商业竞争中“换操作系统”而不是“打补丁”，小公司用破坏性思......一起来看看 《颠覆式创新：移动互联网时代的生存法则》 这本书的介绍吧!
