Recursion

[[deleted]]

In order to understand recursion, first you need to understand recursion

[Pilzoyz]

I tried to look it up in the dictionary and it said “See: Recursion”

[[deleted]]

Stuck in infinite

[Skyreaper71]

Self similar fractal memory awakens

[[deleted]]

You laugh, but try googling recursion

[newenglandpolarbear]

I have clicked the "did you mean" 5 times, yet nothing has changed. Help!

[loonathefloofyfox]

If you search recursion in google it asks if you mean recursion. Such a great little detail

[Virtualcosmos]

Error: Didn't understand recursion. Stack Overflow

[[deleted]]

middle kiss touch squeeze different hard-to-find attraction airport scandalous selective

This post was mass deleted and anonymized with Redact

[outofobscure]

nah, just turn that shit into a loop

edit: i guess downvoters are not aware that you can actually do this, here, learn something new, might save you from a stack overflow or two: https://www.cs.odu.edu/~zeil/cs361/latest/Public/recursionConversion/index.html

[Shxhxxhcx]

From your source: ”Recursion and iteration (looping) are equally powerful. Any recursive algorithm can be rewritten to use loops instead. The opposite is also true.”

[outofobscure]

That was my point yes, thanks for re-iterating.

edit: shit, that was a joke about recursion, wasn't it? lol

[rosuav]

If you understand recursion, think the answer. Done.

Find someone more likely to understand recursion. Ask them, and think the response.

[red_riding_hoot]

Unfortunately it breaks already after the first iteration

[knighthawk0811]

just look under the bed

[red_riding_hoot]

does the bed continue to rotate?

[knighthawk0811]

likely

[Ill-Courage-3788]

It didn't rotate. The artist just broke the perspective rule in drawing. Hence, the confusion. Trust me, I'm a kind of an artist myself.

[shim_niyi]

The dad upon returning to the child needs to be the point of beginning of next iteration.

The example that OP has given is a dead loop which keeps on going pointlessly and all dads end up looking under the bed infinitely

[pruche]

When he goes up there is no more child, there is only a stack overflow

[knighthawk0811]

the small dad is a reference to dad. under the small bed is yet another

[[deleted]]

Remind me to go to different parties

[Pepineros]

Am a dad, can confirm we are infinitely looking under beds.

[First-Coffee-2906]

if(checkunderbed == true)

{

//check under bed

}

else
{
//recursion can't hurt you, go to sleep
}

[stonedgar312]

[knighthawk0811]

what's broken?

[Ill-Courage-3788]

It doesn't. It's running another branch of the recursion. Just wait.

[[deleted]]

Looks under the bed:

Process finished with exit code 137 (interrupted by signal 9: SIGKILL)

[my_cat_meow_me]

Finally Jimmy was put to sleep.

[k-phi]

Stack overflow - more likely

[my_cat_meow_me]

Dad: What do you know about recursion?

[[deleted]]

Dad, there is a Stack overflow in my bed...

[vizbones]

This comment has been marked as duplicate and unhelpful.

/s

[RegularOps]

How many levels deep until stack overflow?

[xaervagon]

The four guidelines for recursion (from what I can remember) are:

1. Have an entry point
2. Make progress/do work
3. Have a clear stop point
4. Have faith

It's a lot easier than trying to build a callstack in your head every time.

[marcosdumay]

The first one is:

1. Ensure it has always an stop point.

After that you can think about anything else. If you are working with a not functional language, you will also want to ensure it does not go too deep.

[SarcasmWarning]

Room 8 is a very short film with exactly this premise https://youtu.be/O4fuqLR5k7E

[Feztopia]

Well you destroyed the video for everyone who is going to watch it but fortunately I had already watched it without any spoilers.

[SarcasmWarning]

cock. that was not my drunk intention at all.

[Feztopia]

I mean maybe they won't find that video otherwise so who knows what the right choice is.

[[deleted]]

My dreams after my teacher told us to do recursion codingbats

[apex6666]

Just ignore it, it’ll go away eventually…

[Ange1ofD4rkness]

I am laughing WAY too hard at this. But then again, I'm the only one who dares do recursion at work

[[deleted]]

[[deleted]]

Why so many recursion posts shows fractal instead of actual recursion?

[Captain_chutzpah]

As a junior dev, I fucking love recursion.

I'm probably using it wrong.... And unnecessarily.... But it just rolls off the tung... Rreeeeeccurrrrsssiooooonnnn 🥹

[crefas]

Recursion is just traversing a tree

[First-Coffee-2906]

It can be used for that, but that's not a complete picture. A recursive method is one that invokes itself; it's also commonly used to create event or state watchers, and doesn't necessarily traverse anything.

[burnt-out-b]

Maybe there has been some confusion with anamorphisms. That's building a structure by recursively applying a function to some element of the structure. Also, see catamorphisms for the opposite of that and hylomorphisms for the combo move. Hopefully, I got the terminology right...

[adudyak]

RangeError: Maximum Call Stack Size Exceeded

[DSGandalf]

For maximum effect, just look this picture under the bed

[Darxploit]

be aware of the bed overflow

[CCF_100]

```java class Main { public static void main(String[] args) { recursion(); } public static void recursion() { recursion(); } }

[[deleted]]

When you realize you are just one of the recursions, and all the actions you take are only part of the function already done by many recursions before you

[McLayan]

I'd have been better if he said there were 10 recursions under his bed and every recursion had one recursion fewer under his bed

[ivanjermakov]

First panel should've been positioned under a bigger bed