Recursion breaks down a problem into successive problems, where each problem is a smaller version of the previous problem. The same solution is applied to each step until the whole problem is solved.
Recursion concept is better explained with pictures and diagrams. Take a look at this short video.
Programming Java 