与两个元素的组合

Question

用python.使用此方法可以置换列表中的元素:

def perms(seq):
    if len(seq) <= 1:
        perms = [seq]
    else:
        perms = []
        for i in range(len(seq)):
            sub = perms(seq[:i]+seq[i+1:]) 
            for p in sub:    
                perms.append(seq[i:i+1]+p)

return perms

如果列表是:seq = ['A','B','C'],结果将是..

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

如何修改此方法,一次两个术语进行排列？ 我的意思是,如果列表是:seq = ['A','B','C'].我想收到[['A','B'],['A','C'],['B','C'].

我不能这样做.我在尝试,但我不能.谢谢您的帮助.

Answer 1

考虑combinations在Python的itertools模块中使用该函数:

>>> list(itertools.combinations('ABC', 2))
[('A', 'B'), ('A', 'C'), ('B', 'C')]

这就是它所说的:给我所有组合,包括序列中的两个元素'ABC'.