input: Write a python function to compute the factorial of a number using recursion.
  assert Factorial(0) == 1
  assert Factorial(5) == 120
  assert Factorial(7) == 5040
output: def Factorial(n):
      if n == 0:
          return 1
      else:
          return n * Factorial(n - 1)