841
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
841 points (97.4% liked)
Programmer Humor
28098 readers
1901 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 2 years 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.