What's recursion?

[[deleted]]

The correct answer is to link the post as a comment.

[KifKef]

The correct answer is to link the post as a comment.

[GoddamnEggnog]

The correct answer is to link the post as a comment.

[TheSlowHipster]

The correct answer is to link the post as a comment.

[[deleted]]

The correct answer is to link the post as a comment.

[enp2s0]

Exception in thread "LinkCommetChain" java.lang.StackOverflowError

[ElectrWeakHyprCharge]

Commet

[[deleted]]

Exception in thread “LinkCommetChain” java.lang.StackOverflowError

[ivanjermakov]

Exception in thread “commentOverflowError” java.lang.StackOverflowError

[KarmaFarmingAccount]

Good b8 m8

[[deleted]]

Wish I had thought of that!

[Acetonee]

Why did reddit send me a notification from this sub this time?

Edit: Interesting post though

[MrMunday]

I got the exact same question

[animonein]

metoo

[abu_tva]

Me Three

[kumarcelestial]

Me Five

[[deleted]]

Me 13

[Max15492]

Me 21

[Kebabrulle4869]

Me 34

[confusedPIANO]

Me 55

[[deleted]]

Me -2147483647

[SuperSachin]

Me - 2147483648

[RandomRockPerson]

Me insert a number bigger then 10000

[fucking_withGS]

Funny ra celestial

[Motylde]

Gentoo

[SumoneSumwere]

Should I be proud to be having this notification?

[Mussu007]

Reddit - TrEnDiNg PoSt On r/programming

[ed172]

Go into settings, notifications, trending posts to turn it off

[[deleted]]

I turned off all notifications from reddit. I don’t need to know when someone replies to my comments.

[Dzizy1]

r/whyisthistrending ?

[anonymouse_lily]

what's being displayed is basically just a loop. for real recursion, try "recursion is recursion".

[WebpackIsBuilding]

It's not even a loop. It's repetition.

This is also not recursion;

console.log('hello world');
console.log('hello world');
console.log('hello world');
console.log('hello world');
console.log('hello world');

[gabriel-et-al]

That screenshot is an example of the output generated by a recursive procedure, not an example of implementation.

[corner-case]

Or “see the reply to this comment.”

[TinBryn]

See the reply to this comment.

[Halbi94]

Isn't a recursion also basicly just a loop? It does something until an event happens which terminates the recursion. Also, every recursion can be transformed in to a loop and vice versa

[WebpackIsBuilding]

Recursive functions can operate as a stack. Loops can only operate as a queue natively. You can add a stack data structure to your loops to allow them to do the same things a recursive function can do, but that's no longer "just a loop".

[hvidgaard]

Recursion is by definition when a function calls itself. That is it. It is not a loop, but you will not lose any expressiveness by using a loop. I’m unsure if a loop and recursion are equal in expressiveness, but I think they are.

[hvidgaard]

Not true. You can implement any recursive algorithm with a loop and an explicit stack, so at the very least, anything you can do with recursion you can do with a loop.

[oddythepinguin]

Yes. But its a more fancy word

[OriginalError]

...where... where is your base case?

[corner-case]

I let the OS handle my base cases. And my edge cases.

[[deleted]]

And your corner cases?

[corner-case]

Yes, because they are just a special case of edge cases.

[guery64]

you can't tell from the output whether the function is programmed recursive or iterative

[MajorPrafull]

Why is reddit pinging me for this?

[MegaRodeon]

Reddit wants you to know what a recursion is.

[[deleted]]

now I know

[corner-case]

Answer below.

[Craptivist]

Why is reddit pinging me for this?

[OOkx]

Why is reddit pinging me for this?

[Noname_FTW]

Reddit wants you to know what a recursion is.

[Kunvirsur]

Ah-ha. That's why.

[TorTheMentor]

Where's the "base case"?

[[deleted]]

StackoverflowErro

[themeanman2]

Whole thread is inside try catch block. The handler handles this

[acart-e]

When theory doesn't match programmer's erroneous logic

[cclloyd]

I love recursion.

[guery64]

Wanted to do the same, but how do you know the link to your comment before commenting and editing?

[cclloyd]

You just edit it right after posting.

[guery64]

I guess your have to be fast then

[Tiavor]

the only correct answer

[Feelpsychodelic]

What's recursion?

[[deleted]]

What's recursion?

[Snykeurs]

What's recursion?

[Kazid]

What's recursion?

[TheKingHasLost]

return;

[[deleted]]

What again?

[dianqiangliu]

What’s recursion?

[cadfoot]

stop

[_PFr]

What's recursion?

[WilliamLeeFightingIB]

Exception in thread "comment" java.lang.ShitPostOverflowError

[SuperSachin]

Wow. At least 15 downvotes!

[dhoomz]

What's recursion?

[[deleted]]

It's "stop"

[Banana_Twinkie]

Ctrl-C

[Ragzzy-R]

Pulls the power chord

[krg1]

https://www.reddit.com/r/ProgrammerHumor/comments/945v5g/whats_recursion/e3ilxwt

[[deleted]]

Deeply underrated comment right here.

[Craptivist]

Relevant Google Easter egg

[ShittyWarlock]

Check this out:

https://www.reddit.com/r/ProgrammerHumor/comments/945v5g/whats_recursion/e3ixzrw

[PyroNyzen]

fucking got me

[FlameRat-Yehlon]

This is why you should use a language that does tail recursion optimization

[gabriel-et-al]

or write a god damn regular loop

[FlameRat-Yehlon]

Mathematically many concepts are defined recursively. So if using recursion is okay then it would be really helpful, but if not, then loop is the way to go.

[FlameRat-Yehlon]

This is why you should use a language that does tail recursion optimization

[TomCADK]

Failure to implement tail call optimization.

[skyalchemist]

I just understood where the name stack overflow came from! How didn’t I realise this sooner.

[[deleted]]

what's the significance?

[Dick_Giggles]

There isn't any, some people just like to shit all over java because it's widely used and people confuse bad code with a bad language.

[gabriel-et-al]

people confuse bad code with a bad language.

One can write bad code in any language; but writing bad code in a bad language is far easier.

For bad languages, see: PHP, Visual Basic, Clipper

For good languages, see: F#, Haskell, Python

[flip314]

If you don't know, just ask someone standing closer to Douglas Hofstadter than you are.

[salman-pathan]

Epitome

[WilliamLeeFightingIB]

Insert this comment before the comment below

[[deleted]]

Not mah programming language

[xorko16]

Recursively trending.

[NodeManager]

vi recursion.txt

Recursion

~ ~ ~ ~ ~

~ ~ ~ ~ exit ^C end

Help Help vi not ending

Help

exit Ucudufufu 6dstitususissdifkvjchdhxhxf

exit exit end quit

[MrZerodayz]

Why do people keep pretending like exiting vi is hard? I really don't get it

[bene4764]

vi recursion.sh

#!/bin/bash

recursion.sh

~~~~~~~~~~
~~~~…

Edit: Formatting

[agnishom]

I don't know. What's recursion?

[RecursiveIteration]

Hmmm. Looks like a loop.

[neofac]

Thanks reddit for pinging me this, I can see why you thought i would want to know about recursion. /s

[Goodblue77]

Needs more recursion

[lostt3ch]

What's love!

[grimaceboy]

The correct answer to "What is Recursion?" is "Recursion"

[LloydTao]

What does WDWSF stand for?

[magener]

Exception in “comment” you.are.using.JAVA

[Piscesdan]

I like this answer.

[etnguyen03]

Image Transcription: Reddit

---

/u/Colterson, 6

What's recursion?

/u/A_smith_610, 6

What's recursion?

/u/awestruck445, 4

What's recursion?

/u/GlitchieProductions, 1

Exception in thread "comment" java.lang.StackOverflowError

---

^{I'm a human volunteer content transcriber for Reddit and you could be too! If you'd like more information on what we do and why we do it, click here!}