#we import the library containing functions for time measurement 
import timeit
# inicializamos el timer
t = timeit.Timer()

#we define a factor function in recursive flavor
def factorial_recursive(number):
	result = 1
	if n > 0:
		result = n * factorial_recursive(number-1)
		print "factorizing: ",number, " result: ", result
	return result

#we define a factor function in iterative flavor
def factorial_iterative(number):
	result = 1
	for i in range(1,number+1):
		result = result * i
		print "factorizing: ",i, " result: ", result
	return result

def calculate(number,type):
	time = t.timeit()	
	if type == 0:
		type_s = "recursive"
		result = factorial_recursive(number)
	else:
		type_s = "iterative"
		result = factorial_iterative(number)
	delta = abs(t.timeit() - time)
	print "Type: " , type_s  ,  " in: ", 1/delta

#we ask for a number to factorice
number = input("Please imput a number:")
print "Calculating..."
calculate(number,0)
calculate(number,1)