Получение подмножеств набора в 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.

Ответы на вопрос(7)

Ваш ответ на вопрос