产生一个序列的所有排列组合

比如给定【1，2，3】要算出他的所有排列组合

 1 def perm(l):
 2     '''
 3     通过一个序列，生成它的所有排列组合的列表
 4     :param l: 给定的固定序列l,可以是列表，元组
 5     :return: 返回包含该固定序列的任意排列的一个序列（列表），列表中存放列表
 6     '''
 7     if len(l) <= 1:  # 如果该序列只有一个值或没有值，
 8         return [l]  # 返回该序列
 9 
10     # 对于该序列有多个值
11     r = []  # 空列表，用于存放所有序列的列表
12     for i in range(len(l)):  # 对于l中的每一位元素
13         s = l[:i] + l[i + 1:]  # 生成不包含当前元素的固定序列列表s
14         p = perm(s)  # 对于固定列表s，生成它的排列组合的列表
15         for x in p:  # 对于包含所有排列组合的列表中的每一项，即每一个序列
16             a = l[i:i + 1] + x  # 把l中去除的项和该序列结合生成一个新的序列
17             # 即生成：以l[i]开头接后面随意排列的项
18             r.append(a)  # 把新生成的项加入到总的列表中
19     return r
20 
21 l = [1, 2, 3, 4]
22 print(perm(l))
23 ------------------------------------------------------------
24 [[1, 2, 3, 4], [1, 2, 4, 3], [1, 3, 2, 4], [1, 3, 4, 2], [1, 4, 2, 3], [1, 4, 3, 2], [2, 1, 3, 4], [2, 1, 4, 3], [2, 3, 1, 4], [2, 3, 4, 1], [2, 4, 1, 3], [2, 4, 3, 1], [3, 1, 2, 4], [3, 1, 4, 2], [3, 2, 1, 4], [3, 2, 4, 1], [3, 4, 1, 2], [3, 4, 2, 1], [4, 1, 2, 3], [4, 1, 3, 2], [4, 2, 1, 3], [4, 2, 3, 1], [4, 3, 1, 2], [4, 3, 2, 1]]

排列