python 实现全排列

def permutation(result, str, list):
"""
取一个数组的全排列
list：为输入列表
str：传空字符串
result： 为结果列表
"""
if len(list) == 1:
result.append(str + "," + list[0])
else:
for temp_str in list:
temp_list = list[:]
temp_list.remove(temp_str)
permutation(result, str + "," + temp_str, temp_list)

测试调用

test = []
permutation(test,"",['cn_444934666','cn_363488188','cn_414478124'])
print test

输出：

[',cn_444934666,cn_363488188,cn_414478124', ',cn_444934666,cn_414478124,cn_363488188', ',cn_363488188,cn_444934666,cn_414478124', ',cn_363488188,cn_414478124,cn_444934666', ',cn_414478124,cn_444934666,cn_363488188', ',cn_414478124,cn_363488188,cn_444934666']