int factorial (int n)
{
  if (n > 1)
    return n * factorial (n - 1);
  else
    return 1;
}