RecursionIntro
Data structures & algorithms
A function that calls itself.
Sounds like a magic trick, right? It is actually Russian dolls. Open a doll, find a smaller doll inside, open that one, repeat, until you reach the tiny doll that does not open. That smallest doll is the whole secret, and by the end of this lesson you will have written the trick yourself.
Real Python runs in this lesson. In your browser.
Tap Start.
Quick, honest: how does this feel right now?