Re: Recursion, Yo

On 07.04.2024 11:52, fir wrote:

>

okay, there are some class of things that suit good for recursion - and
its probably good to spot whose they are

All iterations. (So, basically all code we typically write with 'for'
and 'while' loops.) For example. Plus all the things where emulation
with non-recursive means is cumbersome and complex. (Like operating
on recursive data structures like trees.)

Actually, you can formally derive the iterative constructs from [a
subset of] the recursive ones (by introducing variables and loops).

It makes a difference where one comes from. If folks learned coding
from imperative languages they have more problems with a functional
view (and also with recursion, it seems). Here, with "C", we're more
used to 'while' loops and variables, I think.

Janis