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']