# Computing n!

def nonrec_fact(n):
    fact = 1
    for factor in range(n,1,-1):
        fact = fact * factor
    return fact 

def fact(n):
    if n==1:
        return 1
    else:
        return n*fact(n-1)