Remix.run Logo
fifilura 8 months ago

Isn't recursion exactly that? A loop that feeds into the next iteration.

Shraal 8 months ago | parent [-]

It's important to differentiate between tail-recursive functions and non-tail-recursive functions. Compilers will often convert tail-recursive functions into their iterative counterparts. See: https://en.wikipedia.org/wiki/Tail_call

In contrast, non-tail-recursive functions will make the call stack grow with each call.

fifilura 8 months ago | parent [-]

They both fit the description in GP.

"The results of each iteration are fed into the next iteration, until no new result is produced."