Hacker News new | comments | show | ask | jobs | submit login
Recursion? We don't need no stinking recursion (raganwald.com)
6 points by joeyespo 5 months ago | hide | past | web | favorite | 2 comments



Multirec is an example of a refold. They are surprisingly common in real problems you encounter. The Haskell equivalent is hylo. https://www.stackage.org/haddock/lts-11.10/recursion-schemes...


Something which is perhaps overlooked in JS is that there is a recursion depth built into many engines. Using pure iteration circumvents this making the engine hang instead of error if your algorithm would loop infinitely.




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

Search: