Python recursive function to display all subsets of given set

by 
def subs(l):
    if l == []:
        return [[]]

    x = subs(l[1:])

    return x + [[l[0]] + y for y in x]

Results: 

>>> print (subs([1, 2, 3]))
[[], [3], [2], [2, 3], [1], [1, 3], [1, 2], [1, 2, 3]]

More Related Contents:

  1. I have a list of file names and I need to be able to count how many of the same file gets repeated for each file name [closed]
  2. What are the advantages of NumPy over regular Python lists?
  3. Python List vs. Array – when to use?
  4. How to read a text file into a list or an array with Python
  5. Python recursion with list returns None [duplicate]
  6. Basics of recursion in Python
  7. How to do a recursive sub-folder search and return files in a list?
  8. List comprehension vs. lambda + filter
  9. Flatten list of lists [duplicate]
  10. Find nearest indices for one array against all values in another array – Python / NumPy
  11. Sort multidimensional array based on 2nd element of the subarray
  12. Get number of items from list (or other iterable) with certain condition
  13. Initializing a list to a known number of elements in Python [duplicate]
  14. How to find common elements in list of lists?
  15. How to read an array of integers from single line of input in python3
  16. Confusing […] List in Python: What is it?
  17. What is the ‘pythonic’ equivalent to the ‘fold’ function from functional programming?
  18. Implement list-like index access in Python
  19. List to array conversion to use ravel() function
  20. Numpy individual element access slower than for lists
  21. Generate all possible lists of length N that sum to S in Python
  22. How do I declare an array in Python?
  23. Flattening a list recursively [duplicate]
  24. Identify duplicate values in a list in Python
  25. How to access a column in a list of lists in python
  26. How to sort multidimensional array by column?
  27. Python list([]) and []
  28. How do I reverse a list using recursion in Python?
  29. Python: Elegant and efficient ways to mask a list
  30. Optimal method to find the max of sublist items within list

Leave a Comment