Clever Geek Handbook

Difference between structured recursion and cumulative recursion

I am studying the circuit and I like to know the difference between the two. Thank.

+2


source to share


1 answer


Cumulative recursion uses an additional parameter in which we collect new information as we go deeper into recursion. The computed value is returned unchanged back through the layers of recursion.



Structural recursion does most of the work backwards through the layers of recursion. Cumulative recursion is often more efficient than stack recursion.

+4


source






More articles:


All Articles