Remix.run Logo
Shraal 10 months ago

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 10 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."