Комбинированный алгоритм в 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)) 

Недавно я нашел этот код в Интернете. Он работает очень хорошо. Однако я не знаю подробностей о том, как это работает? Так кто-нибудь может сказать мне, как это работает? И как быстро понять рекурсивный код? Большое спасибо

Answer 1

Как @AChampion сказал, Вы также можете получить комбинации с библиотекой itertools, что гораздо легче понять:

import itertools 

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

Выход:

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