Recursive generator for flattening nested lists

by

I have added some instrumentation to the function:

def flatten(nested, depth=0):
    try:
        print("{}Iterate on {}".format('  '*depth, nested))
        for sublist in nested:
            for element in flatten(sublist, depth+1):
                print("{}got back {}".format('  '*depth, element))
                yield element
    except TypeError:
        print('{}not iterable - return {}'.format('  '*depth, nested))
        yield nested

Now calling

list(flatten([[1,2],3]))

displays

Iterate on [[1, 2], 3]
  Iterate on [1, 2]
    Iterate on 1
    not iterable - return 1
  got back 1
got back 1
    Iterate on 2
    not iterable - return 2
  got back 2
got back 2
  Iterate on 3
  not iterable - return 3
got back 3

More Related Contents:

  1. Why does my recursive function return None?
  2. Recursive function returning none in Python [duplicate]
  3. Nested defaultdict of defaultdict
  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. Return in Recursive Function
  8. Python: Maximum recursion depth exceeded
  9. Recursion and return statements
  10. Can a lambda function call itself recursively in Python?
  11. Function with varying number of For Loops (python)
  12. How to flatten a nested JSON recursively, with flatten_json
  13. Setting property causes maximum recursion depth exceeded
  14. How to find common elements in list of lists?
  15. What is the hard recursion limit for Linux, Mac and Windows?
  16. Process finished with exit code -1073741571
  17. python recursive vectorization with timeseries
  18. Confusing […] List in Python: What is it?
  19. Generate all possible lists of length N that sum to S in Python
  20. python ctype recursive structures
  21. Flattening a list recursively [duplicate]
  22. How can a recursive regexp be implemented in python?
  23. Python: maximum recursion depth exceeded while calling a Python object
  24. Why does Python have a maximum recursion depth?
  25. Finding all maze solutions with Python
  26. Valid characters in a String
  27. Recursive Typing in Python 3.5+ [duplicate]
  28. Python Array Rotation
  29. Cross product of sets using recursion
  30. Given a list of elements in lexicographical order (i.e. [‘a’, ‘b’, ‘c’, ‘d’]), find the nth permutation – Average time to solve?

Leave a Comment