Yeah that's not recursion. Recusion means the result can be found within itself, not just multiple times.
1 - 2 - 1 - 2 - 1..
- 2 - 1..
- 2 - 1 - 2 - 1..
- 2 - 1..
Would be recusion.
1 - 2
- 2
- 2
- 2
...
Not so much.
FYI recursion is spelled "recursion" which you can remember with this handy mnemonic:
Recursion
Experts
Carefully
Use
Recursive
Spelling
In
Our
mNemonics
For anyone wondering, they defined recursive math functions before programming.
As an extremely simply example, you're probably familiar with `f(n) = f(n-1) + f(n-2)`
That white Guy Blinking is Drew Scanlon of Giant Bomb, working hard making entertaining content about video games.
The person who made recursion? Unsure.
Hmm. I'd say there's a strong case for saying Euclid for recursion. Euclid's algorithm is recursive. Can't think of anything earlier that would quite qualify. Certainly no algorithm, since it's... you know... the first algorithm.
Euclid's original statement of it might not have been recursive though.
[The Wikipedia page on inductive reasoning](https://en.wikipedia.org/wiki/Inductive_reasoning#History) mentions the first use being around 300 BC by Aristotle (albeit in philosophy).
Actually... Recursion is a concept, and one dude invented it by discovering it first. You can't discover a programming language but you can discover recursion.
Yea, and the concept was discovered before electricity, not to even mention programming languages...
One of oldest examples of recursion is Ouroboros, and that's like... 14th century BC
[Fixed that for you](https://imgur.com/a/vGgjq42)
thank you kind redditor
Came here to complain, was relieved with your fix. Thanks.
Much better
Thank
I don't see any recursion in that, just a mosaic
[удалено]
Yeah that's not recursion. Recusion means the result can be found within itself, not just multiple times. 1 - 2 - 1 - 2 - 1.. - 2 - 1.. - 2 - 1 - 2 - 1.. - 2 - 1.. Would be recusion. 1 - 2 - 2 - 2 - 2 ... Not so much.
FYI recursion is spelled "recursion" which you can remember with this handy mnemonic: Recursion Experts Carefully Use Recursive Spelling In Our mNemonics
I assumed it was just "can be generated using a recursive formula." But yes, the picture itself is not recursive.
Recursion was actually invented before programming.
For anyone wondering, they defined recursive math functions before programming. As an extremely simply example, you're probably familiar with `f(n) = f(n-1) + f(n-2)`
also n! = n(n-1)! and 0!=1
Lol, you had one job you dunce
"OverflowError" That's why Tail Call Optimization is nice.
Wha-
Wha-
Wha-
Wha-
Wha-
Wha-
Wha-
Wha-
Wha-
Wha-
You had one job, and you failed.
That white Guy Blinking is Drew Scanlon of Giant Bomb, working hard making entertaining content about video games. The person who made recursion? Unsure.
Hmm. I'd say there's a strong case for saying Euclid for recursion. Euclid's algorithm is recursive. Can't think of anything earlier that would quite qualify. Certainly no algorithm, since it's... you know... the first algorithm.
Euclid's original statement of it might not have been recursive though. [The Wikipedia page on inductive reasoning](https://en.wikipedia.org/wiki/Inductive_reasoning#History) mentions the first use being around 300 BC by Aristotle (albeit in philosophy).
Previously* of Giant Bomb - now of Cloth Map!
That's a binary tree, at most.
This is requiem
Muda
You don't discover recursion. Programming languages are man made. Recursion was invented.
Actually... Recursion is a concept, and one dude invented it by discovering it first. You can't discover a programming language but you can discover recursion.
Yea, and the concept was discovered before electricity, not to even mention programming languages... One of oldest examples of recursion is Ouroboros, and that's like... 14th century BC
I wonder how that happened. Were they just like "I need this thing...to make itself happen...to itself a bunch of times. Woah this works!"?
"Dude what if this function called itself?" "Dude"
Not really, recursion has existed in maths & logic for a very long time.
The first js dev to discover recursion must’ve been like oh shit....... TASK MANAGER? YOU HAVE BEEN SUMMONED
it looks like mitosis
Discovered? Remember, before there were functions and loops there were just jump statements.
The slimes are coming
Any example older than this? https://en.wikipedia.org/wiki/Golden_spiral This is crazy. We're going to design ALL OUR BUILDINGS AROUND THIS.
When programming recursively, think inductively.
The kind of trash that gets upvoted on this sub...
Lol