algorithmic technique in computer science of solving a problem by reducing it to a smaller instance of the same problem
A recursive algorithm is a function that tells itself to do something, resulting in it running over and over on smaller and smaller inputs. At the end, it gives back a value.
