• Kogasa@programming.dev
    link
    fedilink
    arrow-up
    2
    ·
    1 year ago

    That’s just “recurrence.” The same as a “while” loop. Recursion is specifically when a procedure invokes itself.

      • Kogasa@programming.dev
        link
        fedilink
        arrow-up
        3
        ·
        1 year ago

        The thing that’s getting smaller is the “complexity” or “distance from the trivial case” of the function invocation. This is an informal notion though.