есть код, выполняющий перебор комбинаций букв из массива (см. код) Работает правильно и алгоритм верен, мне нужно что бы данный код выполнял тоже самое только на основе слов вместо букв и выводил в строку комбинации слов через запятую:
Пример: Кошка собака дом => Кошка собака дом, кошка дом собака, кошка дом, кошка собака, кошка, собака кошка, собака дом, собака, собака дом кошка, собака кошка дом, дом, дом собака, дом кошка, дом собака кошка, дом кошка собака.
def gencombs(comb, lst, idx):
if idx >= len(lst):
print(comb)
else:
for i in range(len(comb),-1, -1):
gencombs(comb[:i] + [lst[idx]] + comb[i:], lst, idx + 1)
gencombs(comb, lst, idx + 1)
gencombs([],"abc", 0)