Получение подмножеств набора в Python
Предположим, нам нужно написать функцию, которая выдает список всех подмножеств набора. Функция и документация приведены ниже. И нам нужно завершить полное определение функции
def subsets(s):
"""Return a list of the subsets of s.
>>> subsets({True, False})
[{False, True}, {False}, {True}, set()]
>>> counts = {x for x in range(10)} # A set comprehension
>>> subs = subsets(counts)
>>> len(subs)
1024
>>> counts in subs
True
>>> len(counts)
10
"""
assert type(s) == set, str(s) + ' is not a set.'
if not s:
return [set()]
element = s.pop()
rest = subsets(s)
s.add(element)
Он не должен использовать какие-либо встроенные функции
Мой подход состоит в том, чтобы добавить «элемент» в rest и вернуть их все, но я не очень хорошо знаю, как использовать set, list в Python.