Flattening a list recursively [duplicate]

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:])

Related Contents:

  1. List comprehension on a nested list?
  2. Extract first item of each sublist
  3. Basics of recursion in Python
  4. How to do a recursive sub-folder search and return files in a list?
  5. Python recursion with list returns None [duplicate]
  6. Finding max value in the second column of a nested list?
  7. Function with varying number of For Loops (python)
  8. Is there a recursive version of the dict.get() built-in?
  9. Comprehension on a nested iterables?
  10. Search for a key in a nested Python dictionary
  11. How can I use list comprehensions to process a nested list?
  12. How to find common elements in list of lists?
  13. Confusing […] List in Python: What is it?
  14. Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?
  15. Turning a list into nested lists in python
  16. Split a Pandas column of lists into multiple columns
  17. How do I find the duplicates in a list and create another list with them?
  18. Shuffling a list of objects
  19. Split a string by a delimiter in python
  20. Is there a zip-like function that pads to longest length?
  21. Access multiple elements of list knowing their index
  22. Permutations between two lists of unequal length
  23. Count frequency of words in a list and sort by frequency
  24. Pandas DataFrame stored list as string: How to convert back to list
  25. Variable assignment and modification (in python) [duplicate]
  26. Python’s insert returning None?
  27. Check if two unordered lists are equal [duplicate]
  28. Dynamic variable in Python [duplicate]
  29. Python 3 turn range to a list
  30. Check if all elements of a list are of the same type
  31. Find the item with maximum occurrences in a list [duplicate]
  32. Take the content of a list and append it to another list
  33. Sorting Python list based on the length of the string
  34. Accessing a value in a tuple that is in a list
  35. Pythonic way to create union of all values contained in multiple lists
  36. How to empty a list?
  37. How do I loop through a list by twos? [duplicate]
  38. remove None value from a list without removing the 0 value
  39. [] and {} vs list() and dict(), which is better?
  40. How do I split a string into a list?
  41. How to flatten a nested JSON recursively, with flatten_json
  42. Convert list into a dictionary [duplicate]
  43. Unpack list to variables
  44. How to convert list of tuples to multiple lists?
  45. Identify duplicate values in a list in Python
  46. How to count the number of words in a sentence, ignoring numbers, punctuation and whitespace?
  47. Creating a tree/deeply nested dict from an indented text file in python
  48. Find starting and ending indices of sublist in list
  49. Adding a string to a list using augmented assignment
  50. How to parse a string and return a nested array?

Leave a Comment