Eine Kombination Algorithmus in Python

Question

import copy 

def combine(l, n): 
    answers = [] 
    one = [0] * n 
    def next_c(li = 0, ni = 0): 
     if ni == n: 
      answers.append(copy.copy(one)) 
      return 
     for k in range(li, len(l)): 
      one[ni] = l[k] 
      next_c(k+1, ni+1) 
    next_c() 
    return answers 

print(combine([1,2,3,4],2)) 

Kürzlich fand ich diesen Code im Internet. Es funktioniert sehr gut. Ich weiß jedoch nicht, wie das funktioniert, also kann mir jemand sagen, wie es funktioniert? Und wie kann man einen rekursiven Code schnell verstehen? Vielen Dank

Answer 1

Wie @AChampion sagte, Sie könnten auch die Kombinationen mit der itertools Bibliothek erhalten, die viel einfacher zu verstehen ist:

import itertools 

def combine2(lst, n): 
    return [list(x) for x in itertools.combinations(lst, n)] 

Ausgang:

>>> combine2([1,2,3,4],2) 
[[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]