Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Tail call elimination is an optimisation that is only possible for certain code patterns. How would you write a tail-recursive tree walk, without using a separate stack or queue data structure to store state?


Challenge accepted, I'll do it over my next long weekend.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: