Advertisement
Guest User

Untitled

a guest
Jan 24th, 2017
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.30 KB | None | 0 0
  1. def all_subsets(arr):
  2. """Returns a list of all subsets of a given list.
  3. Mathematically: a set of all subsets of a set
  4.  
  5. Recursive implementation.
  6. """
  7. set_length = len(arr)
  8. if set_length == 0:
  9. return [[]]
  10. else:
  11. subsets = all_subsets(arr[1:])
  12. return subsets + [sub + [arr[0]] for sub in subsets]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement