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

All recursion can be translated into a loop and a stack. In the tail recursive case you don’t even need a stack, a loop would suffice.

That means all divide and conquer algorithms can be implemented without recursion.



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

Search: