Recursion for AI in checkers

I have to make an AI for checkers, and my teacher suggest recursion. I got a short lesson on it, but I really don't understand it, except for the fact that it is a function that calls itself over and over. I would appreciate as much information that would be as easy as possible to understand.

Thanks!