func factorial(int n): int {
  if (n <= 1) {
    return n
  } else {
    return n * factorial(n-1)
  }
}