Difference between structured recursion and cumulative recursion
I am studying the circuit and I like to know the difference between the two. Thank.
+2
Mark
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
Aaron M
source
to share