Using itertools for recursive function application
functional-programming, generator, iterator, python, python-itertools
Solution
There doesn't seem to be something in itertools that does what you want, but itertools is a deep treasure chest, so I could have missed something.
Your generator code looks great. I don't know why you'd write it with accumulate unless you were playing an absurd game of code golf, or you were trying to impress Haskell snobs. Write your function so that it is readable, understandable, and maintainable. No need to be overly clever.
Problem
I need a Python function `iterate(f, x)` that creates an iterator returning the values x, f(x), f(f(x)), f(f(f(x))), etc (like, e.g., Clojure's `iterate`). First of all, I was wondering: Does this already exist somewhere in the standard library and I'm only missing it? Of course it's easy enough to implement with a generator: ``` def iterate(f, x): while True: yield x x = f(x) ``` Just out of curiosity: Is there a more functional way to do this in Python, e.g. with some itertools or functools magic? In Python 3.3 this would work ``` def iterate(f, x): return accumulate(repeat(x), lambda acc, _ : f(acc)) ``` but looks like an abuse to me. Can I do this more nicely?