recursion

RU: рекурсия

When a function calls itself to solve a smaller version of the same problem. Requires a base case (to stop) and a recursive case (that shrinks the input).