recursion

algorithmic technique in computer science of solving a problem by reducing it to a smaller instance of the same problem

Recursion termination
divide-and-conquer algorithm
1