Recursion is most effective in problems that involve multiple layers of similar problems. A recursive function will have a base case with a return value, and some way of calling itself. When started it will call on itself until it reaches the base case, then continue solving the problem upwards from there.
Alternatively: http://lmgtfy.com/?q=Recursion
