Skip to content

Commit 7b5a231

Browse files
committed
fix bugs
1 parent 467de6c commit 7b5a231

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

example.py

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -3,31 +3,31 @@
33

44

55
def factorial(n):
6-
if n <= 0:
7-
return 0
8-
if n == 1:
6+
assert n >= 0
7+
if n == 0 or n == 1:
98
return 1
109
return n * factorial(n - 1)
1110

1211

1312
@cached()
1413
def quick_factorial(n):
15-
if n <= 0:
16-
return 0
17-
if n == 1:
14+
assert n >= 0
15+
if n == 0 or n == 1:
1816
return 1
1917
return n * quick_factorial(n - 1)
2018

2119

2220
def test1():
23-
factorial(100)
21+
for i in range(1, 100):
22+
factorial(i)
2423

2524

2625
def test2():
27-
quick_factorial(100)
26+
for i in range(1, 100):
27+
quick_factorial(i)
2828

2929

30-
test_times = 100000
30+
test_times = 1000
3131
time1 = timeit.timeit(test1, number=test_times) / test_times
3232
time2 = timeit.timeit(test2, number=test_times) / test_times
3333

0 commit comments

Comments
 (0)