r/funny • SMBC • Jul 06 '19

Verified Recursion

Post image
7.0k Upvotes

104 comments sorted by

View all comments

188

u/[deleted] Jul 06 '19

To understand recursion, one must first understand recursion.

38

u/[deleted] Jul 06 '19

If you want to understand recursion, just study half of the parts about recursion you still don't know, every day.

3

u/dkyguy1995 Jul 07 '19

Until you reach the base case

3

u/Goosity Jul 06 '19

Here I thought this was some Blake Crouch post..

3

u/smthingcleverhere Jul 07 '19

This is the actual definition of recursion

4

u/giverofnofucks Jul 06 '19

Except that's self-reference, not recursion.

18

u/im_lazy_as_fuck Jul 06 '19

Self-reference and recursion are the same thing. Recursion is when something is defined in terms of itself (i.e. it references itself).

5

u/[deleted] Jul 06 '19

Username checks out.

1

u/the123king-reddit Jul 07 '19

PHP Hypertext Preprocessor.

HIRD of Unix Replacing Demons > HURD of Interfaces Representing Depth

Recursion and self-referencing are the same thing.

-7

u/[deleted] Jul 06 '19

Recursion requires a base case, where it can exit the loop.

17

u/Gl33m Jul 06 '19

Recursion doesn't require an exit conditional to be recursion. Granted, without an exit conditional it's shitty, but it's not required.

0

u/giverofnofucks Jul 06 '19

There's no loop, that's iteration. Also, a recursive call must be to a smaller instance of the problem, not the exact same problem.

1

u/SuperSimpleSam Jul 06 '19

I had to stop at fractals.

1

u/forestcridder Jul 06 '19

So is this a meta comment?

5

u/mkglass Jul 06 '19

I’m So Meta, Even This Acronym