#include "factorial.h"

int factorial(int n) {
  int sum = 1;
  for (int i = 2; i <= n; i++) sum *= i;
  return sum;
}

int factorialR(int n) {
  if (n==1) return 1;
  else return n * factorialR(n-1);
}