Hacker News new | past | comments | ask | show | jobs | submit login
Recursion? We don't need no stinking recursion (raganwald.com)
6 points by joeyespo on May 21, 2018 | hide | past | 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 | Lists | API | Security | Legal | Apply to YC | Contact

Search: