3 ms·
Funny how tail recursion pretty much has "cute optimization hack" written all over it. It really doesn't feel at home in a first lecture on programming.
by ced 18y ago
Funny how tail recursion pretty much has "cute optimization hack" written all over it. It really doesn't feel at home in a first lecture on programming.
- dfox 18y agoTail recursion has profound theoretical implications, so it belongs there. If your language is properly tail-recursive it completely changes definition of recursive and iterative.