1

Требуется функция, которая возвращает список, со всевозможными комбинациями элементов входящего списка, но написанная в функциональном стиле. То есть без присваивания, циклов... Рекурсия приветствуется.

Для примера, у меня есть похожая, но она возвращает не все значения:

def f (s, n):
    return [s[:n+1]]+[s[n+1:]]

def f2 (s, n):
    return [] if n > len(s)-1 else f(s,n) + f2(s,n+1)

print(f2([1,2,3,0))

Возвращает:

[[1], [2, 3], [1, 2], [3], [1, 2, 3], []]

А мне требуется:

[[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]
0

2 ответа 2

2

Не очень эффективно, но работает:

def prepend(e, lists):
    if len(lists) == 0:
        return []
    return [[e] + lists[0]] + prepend(e, lists[1:])


def duplicate(e, lists):
    return lists + prepend(e, lists)


def f(s):
    if len(s) == 0:
        return [[]]
    return duplicate(s[0], f(s[1:]))


print(f([1,2,3]))
5
  • Работать то работает. Да вот к сожалению функция у вас не в функциональном стиле, а для меня это ключевое Commented 14 нояб. 2020 в 18:44
  • В решении смесь функционального стиля и генератора. Вам не нравится генератор? Commented 14 нояб. 2020 в 19:53
  • цикл, в нём проблема. Мне требуется функция без for. Переписать бы это рекурсивно, было бы отлично Commented 14 нояб. 2020 в 20:10
  • 1
    Поправил. Стало ещё медленнее. Но это уже чистый лисп. Commented 14 нояб. 2020 в 20:50
  • Отлично! Скорость мне не особо важна, спасибо! Commented 14 нояб. 2020 в 21:02
2
import functools

def f(it):
    return functools.reduce(lambda y, x: y + [z + [x] for z in y], it, [[]])
print(f([1, 2, 3])) # [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

И на всякий случай: for здесь не цикл, а генератор списка, т.е. функциональная конструкция. Но если очень хочется, можно заменить на map.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.