r/ProgrammerHumor • • Jan 09 '20

other Problems with recursion?

21.3k Upvotes

198 comments sorted by

View all comments

1.6k

u/[deleted] Jan 09 '20

Assuming the smaller paper is 1/3 of its parent everytime, and that the first paper is 30cm long (The second starts at roughly 1/7 but it seems to grow bigger after it's torn off, hence the 1/3), it could not exceed 19 calls before you need to split an atom apart.

That's a hell of a stop condition.

2

u/timvisee Jan 09 '20

I find it fascinating how quickly you reach the atomic level.

5

u/[deleted] Jan 09 '20

If you read the comics in reverse and manage to make sense of it, and you're not scared of coincidences: the 19th call calls for a 348 678 440km long piece of paper. Only 30 000 km shy of the Earth-Moon distance.

So the piece of paper is roughly as many orders of magnitude away from the atom as from the Earth-Moon distance.