blob: 93441b6083a3f5a2f03e50f379442a9cc7c76232 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
import time
# define a factorial function in recursive flavor
def factorial_recursive(number):
result = 1
if number > 0:
result = number * factorial_recursive(number-1)
print "factorizing: ", number, " result: ", result
return result
# define a factorial 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):
start = time.time()
if type == 0:
type_s = "recursive"
result = factorial_recursive(number)
else:
type_s = "iterative"
result = factorial_iterative(number)
delta = time.time() - start
print "Type: ", type_s, " in: ", 1/delta
# ask for a number to factorize
number = input("Please input a number:")
print "Calculating..."
calculate(number, 0)
calculate(number, 1)
|