• frezik
    link
    fedilink
    arrow-up
    1
    ·
    3 hours ago

    Yes.

    Structure and Interpretation of Computer Programs makes a distinction between recursive procedures and recursive process. A recursive procedure calls itself, but the compiler or runtime could potentially process it in an iterative way. The stack won’t blow up. A recursive process, however, will always blow up the stack if left unchecked.