840
if else if else if else
(programming.dev)
Crosspost: https://lemmy.ml/post/488358
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 21 Jul 2023
840 points (97.4% liked)
Programmer Humor
19397 readers
131 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
- Keep content in english
- No advertisements
- Posts must be related to programming or programmer topics
founded 1 year ago
MODERATORS
I disagree. Recursion is the same thing over and over again until the exit condition. Nothing is getting smaller except the remaining entries.
That's just "recurrence." The same as a "while" loop. Recursion is specifically when a procedure invokes itself.
Fair enough. Point is nothing is getting smaller except the call stack.
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.