Explain the logic of a recursive Python function that calculates the factorial of a number. Break down the execution flow step-by-step, including the base case and the recursive step, suitable for a beginner programmer.