Write a program to find the factorial using recursion.
Implement def factorial(n): to return n!, where n! = n * (n - 1) * ... * 1 and 0! = 1. The input is a non-negative integer, and the solution must use recursion rather than iteration.
Return the exact integer result.
def factorial(n):