#
# DM01 F99, ugeseddel 3
#
# Wed Feb 24 12:59:01 1999 -- Jens Svalgaard Frederiksen
#

# Beregning af fakultet med lange heltal
# Iterativ
def fakI(n):
  result = 1L
  while (n>0):
    result = result * n
    n = n - 1
  return result

def fakI2(n):
  result = 1L
  for i in range(2,n+1):
    result = result * i
  return result


# rekursiv
def fakR(n):
  if n <= 1:
    return 1L
  else:
    return n * fakR(n-1)