this post was submitted on 21 Jul 2023
838 points (97.4% liked)

Programmer Humor

19207 readers
1124 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] kogasa@programming.dev 3 points 1 year ago (1 children)

That's just "recurrence." The same as a "while" loop. Recursion is specifically when a procedure invokes itself.

[–] MagicShel@programming.dev 2 points 1 year ago (1 children)

Fair enough. Point is nothing is getting smaller except the call stack.

[–] kogasa@programming.dev 4 points 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.