Recursion using yield

by

Yes, you can do this:

def infinity(start):
    yield start
    for x in infinity(start + 1):
        yield x

This will error out once the maximum recursion depth is reached, though.

Starting from Python 3.3, you’ll be able to use

def infinity(start):
    yield start
    yield from infinity(start + 1)

If you just call your generator function recursively without looping over it or yield from-ing it, all you do is build a new generator, without actually running the function body or yielding anything.

See PEP 380 for further details.

More Related Contents:

  1. What does the “yield” keyword do in Python?
  2. getattr and setattr on nested subobjects / chained properties?
  3. How can I calculate a list modulo a numer in python?
  4. How to remove English words from a file containing Dari words?
  5. Zip lists in Python
  6. Python recursion with list returns None [duplicate]
  7. Why is a list comprehension so much faster than appending to a list?
  8. Why is parenthesis in print voluntary in Python 2.7?
  9. How to update the image of a Tkinter Label widget?
  10. 2D list has weird behavor when trying to modify a single value [duplicate]
  11. python filter list of dictionaries based on key value
  12. Implement MATLAB’s im2col ‘sliding’ in Python
  13. How to convert a string to utf-8 in Python
  14. Selenium – MoveTargetOutOfBoundsException with Firefox
  15. Is it safe to use the python word “type” in my code?
  16. What is the Python ‘buffer’ type for?
  17. How to split dictionary into multiple dictionaries fast
  18. Reading a file with a specified delimiter for newline
  19. class method generates “TypeError: … got multiple values for keyword argument …”
  20. Connection Timeout with Elasticsearch
  21. How to locate and insert a value in a text box (input) using Python Selenium?
  22. Multiple keys per value
  23. flatten list of list through list comprehension
  24. Python Pandas – Read csv file containing multiple tables
  25. PyQt GUI order of operations
  26. Win32api is not giving the correct coordinates with GetCursorPos() in python
  27. Can’t install pygame on mac
  28. Module imports and __init__.py
  29. python_2_unicode_compatible error
  30. How to display charts in Spyder

Leave a Comment