Python список всех возможных комбинаций из n членов данного главного списка

Question

Дан список l:

l = ['A', 'B', 'C']

Как мне написать функцию, которая возвращает все возможные уникальные комбинации n членов в списке списков? Порядок не имеет значения для уникальности. Выходы в этом примере будут (порядок вывода также не важен):

my_function(list=l, n=1)

[['A'], ['B'], ['C']]

my_function(list=l, n=2)

[['A', 'B'], ['A', 'C'], ['B', 'C']]

my_function(list=l, n=3)

[['A', 'B', 'C']]

Answer 1

Вы можете использовать itertools.combinations для задачи:

from itertools import combinations

l = ['A', 'B', 'C']

def my_function(lst, n):
    rv = []
    for c in combinations(lst, n):
        rv.append(list(c))
    return rv

print(my_function(l, 1))
print(my_function(l, 2))
print(my_function(l, 3))

Распечатывает:

[['A'], ['B'], ['C']]
[['A', 'B'], ['A', 'C'], ['B', 'C']]
[['A', 'B', 'C']]

Answer 2

Без Itertools:

a=['A','B','C']
def combi(a):

    result = [[]]
    for x in a:
       result.extend([subset + [x] for subset in result])
    return result
print(combi(a))