Glossary: Data Structures and Algorithms in Rust

Recursion

Also written: recursive

A function solving a problem by calling itself on a smaller piece of the same problem. It needs a base case to stop.