Требуется функция, которая возвращает список, со всевозможными комбинациями элементов входящего списка, но написанная в функциональном стиле. То есть без присваивания, циклов... Рекурсия приветствуется.
Для примера, у меня есть похожая, но она возвращает не все значения:
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]]