Tail Call Optimization
This cluster discusses tail-call optimization (TCO), its role in enabling efficient recursion without stack overflow, comparisons to iteration/loops, and the lack of TCO in many mainstream programming languages like Python.
Activity Over Time
Top Contributors
Keywords
Sample Comments
There's more to tail-call optimization than simply imitating iteration using recursion.
Recursion doesn't use more space than iteration in languages with tail call optimization
Not implementing proper tail recursion in Python considered harmful.
Don't forget tail recursion!
Yes, but in language implementations without TCO, it's just recursion.
How does tail-recursion fit into this discussion of infinite recursion?
That's not tail recursion! It's tree recursion.
In a language with tail-call optimization, it won't.
Why does it prohibit recursion? Tail call optimization can prevent stack overflow
99% of programmers don't know what a tail call is, so why do you need them?