[已解决]排列组合问题

stumblemodel

有一个列表，里面有很多不同的东西，把这些东西重新排列组合，如何列出所有情况，反回一个复合列表

最佳答案

月排行榜 / 总排行榜

FishC

2024-6-11 20:27:36

想要列出一个列表的所有排列组合，可以使用递归的方法。下面是一个示例代码：

1. def permutations(lst):
   
2.     # 列表只有一个元素时，直接返回该元素
   
3.     if len(lst) == 1:
   
4.         return [lst]
   
5.    
   
6.     # 递归调用，取出每个元素，与剩余元素进行排列组合
   
7.     result = []
   
8.     for i in range(len(lst)):
   
9.         rest = lst[:i] + lst[i+1:]
   
10.         for p in permutations(rest):
    
11.             result.append([lst[i]] + p)
    
12.             
    
13.     return result
    
14. 
    
15. # 测试代码
    
16. my_list = [1, 2, 3]
    
17. result = permutations(my_list)
    
18. print(result)

复制代码

输出结果如下：

1. [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

复制代码

在这个示例中，函数`permutations`接收一个列表作为参数，并返回一个包含所有排列组合情况的列表。首先，判断列表长度是否为1，如果是，则直接返回该列表。如果不是，则遍历列表中的每个元素，将其与剩余元素进行排列组合。使用递归的方式，将每个排列组合加入到结果列表中。

希望这个示例能够帮到你！如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

想要列出一个列表的所有排列组合，可以使用递归的方法。下面是一个示例代码：

1. def permutations(lst):
   
2.     # 列表只有一个元素时，直接返回该元素
   
3.     if len(lst) == 1:
   
4.         return [lst]
   
5.    
   
6.     # 递归调用，取出每个元素，与剩余元素进行排列组合
   
7.     result = []
   
8.     for i in range(len(lst)):
   
9.         rest = lst[:i] + lst[i+1:]
   
10.         for p in permutations(rest):
    
11.             result.append([lst[i]] + p)
    
12.             
    
13.     return result
    
14. 
    
15. # 测试代码
    
16. my_list = [1, 2, 3]
    
17. result = permutations(my_list)
    
18. print(result)

复制代码

输出结果如下：

1. [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

复制代码

在这个示例中，函数`permutations`接收一个列表作为参数，并返回一个包含所有排列组合情况的列表。首先，判断列表长度是否为1，如果是，则直接返回该列表。如果不是，则遍历列表中的每个元素，将其与剩余元素进行排列组合。使用递归的方式，将每个排列组合加入到结果列表中。

希望这个示例能够帮到你！如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

歌者文明清理员

1. from collections import permutations

复制代码