Factorial (Recursive)

Write a recursive function that computes the factorial of a non-negative integer n. n! = n * (n-1) * ... * 1, and 0! = 1.

factorial(5) => 120

factorial(0) => 1

factorial(1) => 1