Recursion just means solving a problem by reducing it to a smaller instance of the same problem.
``Reducing'' just means calling a subroutine. ``Smaller problem'' means different things, but the basic idea is that we are making measurable progress to the final answer.
