内容简介：所谓全排列，就是给定数组，将所有的可能排列组合都枚举出来，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
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
