Glossary: Data Structures and Algorithms in C++

Recursion

Also written: recursive

A function solving a problem by calling itself on a smaller piece of it, until it reaches a base case.