Glossary: Data Structures and Algorithms in Go

Recursion

Also written: recursive, recursive case

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