Skip to content

Glossary: Data Structures and Algorithms

Recursion

Also written: recursive, recursive case

A function solving a problem by calling itself on a smaller piece of the same problem, until it reaches a base case. It suits nested data like the shop's categories.

Where the book teaches it

Related terms

Base caseCall stackRecursion limit