Нахождение перестановок и комбинаций с использованием Python

Question

У меня есть 2 переменные - а и б.Мне нужно заполнить k мест, используя эти переменные.Поэтому, если k = 3, вывод должен быть

[a,a,a], [a,a,b] , [a,b,a], [b,a,a], [a,b,b], [b,a,b], [b,b,a] and [b,b,b] 

Вход - k

Выход - Все комбинации

Как мне это кодировать в Python?Может ли здесь помочь itertools?

Answer 1

>>> import itertools
>>> list(itertools.product('ab', repeat=3))
[('a', 'a', 'a'), ('a', 'a', 'b'), ('a', 'b', 'a'), ('a', 'b', 'b'), ('b', 'a', 'a'), ('b', 'a', 'b'), ('b', 'b', 'a'), ('b', 'b', 'b')]

Answer 2

def genPerm(varslist, pos,resultLen, result, resultsList)
   if pos>resultLen:
       return;
   for e in varslist:
       if pos==resultLen:
           resultsList.append(result + [e]);
       else
           genPerm(varsList, pos+1, resultLen, result + [e], resultsList);

Позвонить по номеру:

genPerm([a,b], 0, resLength, [], resultsList);