Explain the concept of recursion in programming. Provide a definition, explain the base case and the recursive step, and give a simple code example in Python that calculates the factorial of a number using recursion.