SW StudyWalks

Computer Science  /  CS 0055  ·  Atom · ~20 seconds

Recursion

Video not yet published
to the StudyWalks catalog
State

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.

Show

Opening a set of nested dolls repeats one move on an ever-smaller doll until the solid one appears.

Watch for

The shrinking is mandatory, not decorative.