Recursion

Recursion is when a method calls itself to solve a smaller subproblem. It needs a base case to stop. Deep recursion causes StackOverflowError because each call uses stack space.