-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfactorial.py
41 lines (33 loc) · 1.17 KB
/
factorial.py
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
35
36
37
38
39
40
41
def factorial_iterative(n):
"""
Вычисляет факториал числа итеративным методом.
Args:
n (int): Неотрицательное целое число
Returns:
int: Факториал числа n
Raises:
ValueError: Если n отрицательное
"""
if n < 0:
raise ValueError("Факториал отрицательного числа не определен")
if n == 0 or n == 1:
return 1
result = 1
for i in range(2, n + 1):
result *= i
return result
def factorial_recursive(n):
"""
Вычисляет факториал числа рекурсивным методом.
Args:
n (int): Неотрицательное целое число
Returns:
int: Факториал числа n
Raises:
ValueError: Если n отрицательное
"""
if n < 0:
raise ValueError("Факториал отрицательного числа не определен")
if n == 0 or n == 1:
return 1
return n * factorial_recursive(n - 1)