def 팩토리얼(x): #루프를 이용한 방식
res=1
for i in range(x, 0, -1):
res*=i
return res
print(팩토리얼(5))
def 팩토리얼(n): #재귀를 이용한 방식
if n==1:
return 1
else:
print(n,'*팩토리얼(',n-1,')')
return n*팩토리얼(n-1)
print(팩토리얼(5))
'알고리즘' 카테고리의 다른 글
1이 될때까지. (0) | 2022.07.02 |
---|---|
DFS / BFS (0) | 2022.06.29 |
피보나치 수열 구하기-파이썬 (0) | 2020.12.13 |
이진 탐색(search) 알고리즘 정리-파이썬 (0) | 2020.12.13 |
정렬(sort) 알고리즘 정리-파이썬 (0) | 2020.12.13 |