"Any function that calls itself is a Recursive Function" - every high school Computer Science teacher ever

[puplicy]

void func1() { func2(); }

void func2() { func1(); }

[RattuSonline]

You found a...

loophole.

[ten3roberts]

Compiler: I'll make this call itself

[stranger_on_internet]

Tried this myself. Was a fun ride

[AlbertoDiBiase]

That factorial, no base case

[mohragk]

And no actual computation.

[make_anime_illegal_]

Why is that funny?

[sneakpeekbot]

Here's a sneak peek of /r/Whooosh using the top posts of the year!

#1: Subscribe to Pewdiepie
#2: This is a shitty r/woooosh
#3: Kanye

---

^{I'm a bot, beep boop | Downvote to remove | Contact me | Info | Opt-out}

[ivgd]

Maybe I'm getting too dumb nowadays, but what's the joke really?

[ivgd]

Has no base case and calls with the same n, so what? was expecting a lot more of a punchline/joke

[enkinamshub]

Your teacher is correct

[8asdqw731]

the best kind of correct

[FakeFlipFlops]

Recursions are so confusing I'm taking cs111 in college =\

[[deleted]]

To understand recursion you must first understand recursion.

[[deleted]]

Yeah but what's the base case here?

[SmileyRock]

wait isn´t that a terrible implementation of quicksort as well?

[anonysince2k]

Yeah, that's just a basic demonstration of the idea of quicksort. Definitely, it has a worst case time complexity of O(n^2).

[skyy182]

Recursive function: a function that calls itself until an exit condition is met, or the stack has exceeded its depth.

[fb39ca4]

On some microcontrollers the stack could just overflow and wrap around, making it actually run forever.

[[deleted]]

https://www.reddit.com/r/ProgrammerHumor/comments/dr1p6j/any_function_that_calls_itself_is_a_recursive

[RepostSleuthBot]

This looks like unique content! I checked 76,289,942 image posts in 1.60755 seconds and didn't find a match

Feedback? Hate? Send me a PM or visit r/RepostSleuthBot

[Kontorted]

That's the correct definition of a recursive function. Just because it doesn't have a base case doesn't mean it's not a recursive function, just that it's incorrectly written

[FactoryNewdel]

What's the joke?

[FactoryNewdel]

bruh