Can generators be recursive?

by

Try this:

def recursive_generator(lis):
    yield lis[0]
    yield from recursive_generator(lis[1:])

for k in recursive_generator([6,3,9,1]):
    print(k)

I should point out this doesn’t work because of a bug in your function. It should probably include a check that lis isn’t empty, as shown below:

def recursive_generator(lis):
    if lis:
        yield lis[0]
        yield from recursive_generator(lis[1:])

In case you are on Python 2.7 and don’t have yield from, check this question out.

More Related Contents:

  1. Python: using a recursive algorithm as a generator
  2. Why does my recursive function return None?
  3. What is the maximum recursion depth in Python, and how to increase it?
  4. Understanding generators in Python
  5. Lazy Method for Reading Big File in Python?
  6. Difference between Python’s Generators and Iterators
  7. Loop through all nested dictionary values?
  8. Find all occurrences of a key in nested dictionaries and lists
  9. Resetting generator object in Python
  10. Python: Maximum recursion depth exceeded
  11. recursive iteration through nested json for specific key in python
  12. Recursion and return statements
  13. python recursion return None type
  14. Can iterators be reset in Python?
  15. How to recursively find specific key in nested JSON?
  16. How to len(generator()) [duplicate]
  17. Python generator that groups another iterable into groups of N
  18. Using self.xxxx as a default parameter – Python
  19. Recursive function returning none? [duplicate]
  20. Length of generator output [duplicate]
  21. How to get the n next values of a generator in a list (python)
  22. Turn functions with a callback into Python generators?
  23. Best way to receive the ‘return’ value from a python generator
  24. Change values in dict of nested dicts using items in a list?
  25. Counting recursive calls of a function
  26. What does the “yield” keyword do in Python?
  27. Recursive diff of two dictionaries (keys and values)?
  28. Why do list comprehensions write to the loop variable, but generators don’t? [duplicate]
  29. Why Python raises RecursionError before it exceeds the real recursion limit?
  30. How do I reverse a list using recursion in Python?

Leave a Comment