Flattening a list recursively [duplicate]

by

This handles both of your cases, and I think will solve the general case, without any for loops:

def flatten(S):
    if S == []:
        return S
    if isinstance(S[0], list):
        return flatten(S[0]) + flatten(S[1:])
    return S[:1] + flatten(S[1:])

More Related Contents:

  1. Find the sum of two lists of lists element-wise [closed]
  2. List comprehension on a nested list?
  3. Extract first item of each sublist
  4. Python recursion with list returns None [duplicate]
  5. Basics of recursion in Python
  6. How to do a recursive sub-folder search and return files in a list?
  7. Finding max value in the second column of a nested list?
  8. Function with varying number of For Loops (python)
  9. Search for a key in a nested Python dictionary
  10. How to find common elements in list of lists?
  11. Confusing […] List in Python: What is it?
  12. Change values in dict of nested dicts using items in a list?
  13. Generate all possible lists of length N that sum to S in Python
  14. Comprehension on a nested iterables?
  15. Is there a recursive version of the dict.get() built-in?
  16. How can I use list comprehensions to process a nested list?
  17. Turning a list into nested lists in python
  18. Python recursive function to display all subsets of given set
  19. How do I reverse a list using recursion in Python?
  20. Counting depth or the deepest level a nested list goes to
  21. How to zip two lists of lists
  22. Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?
  23. How to merge lists into a list of tuples?
  24. Pythonic way to check if a list is sorted or not
  25. Python – use list as function parameters
  26. python recursion return None type
  27. Append integer to beginning of list in Python [duplicate]
  28. Iterate a list with indexes [duplicate]
  29. How to extract all values from a dictionary in Python?
  30. Comparing 2 lists consisting of dictionaries with unique keys in python

Leave a Comment