Computer Science / Unit 2 CS 0055 short lesson, about 20 seconds
Recursion
Captions available
The idea
Recursion is a problem-solving technique where a process calls itself to solve smaller instances of the same problem, shrinking the case at every call.
In practice
Opening a set of nested dolls repeats one move on an ever-smaller doll until the solid one appears.
Where people slip
The shrinking is mandatory, not decorative.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Computer Science