DEV Community

loading...

Discussion on: Recursion - what, why & how

Collapse
jacobmgevans profile image
Jacob Evans Author • Edited

I couldn't find my previous resource but this has an example of recursion implementing memoization to reduce Big O complexity. It may be that it is possible to memoize the iterative approach as well and it's just easier to utilize recursions use of holding memory to make it easier or more efficient.
stackoverflow.com/questions/134400...