• Kogasa@programming.dev
    link
    fedilink
    arrow-up
    3
    ·
    1 年前

    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
        4
        ·
        1 年前

        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.