DEV Community

Discussion on: Recursion - what, why & how

Collapse
 
jacobmgevans profile image
Jacob Evans • 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...