반응형
가장 단순히 1보다 작거나 같을 경우에 return 하는 재귀 풀이
def fectorial(n):
if 1>=n: return 1
return n*fectorial(n-1)
print(fectorial(int(input())))
배열에 값을 추가하면서 해당 값이 존재하다면 바로 return 하는 재귀 풀이
def fectorial(n):
if li[n]: return li[n]
li[n] = n*fectorial(n-1)
return li[n]
n = int(input())
li = [0]*(n+1)
li[0] = 1
fectorial(n)
print(li[n])
'알고리즘' 카테고리의 다른 글
[SWEA, 완전 검색] 완전 검색 (0) | 2023.08.08 |
---|---|
[백준, 4779번] 칸토어 집합 (0) | 2023.08.07 |
[SWEA, 5110번] 수열 합치기 (0) | 2023.08.07 |
[SWEA, 5108번] 숫자 추가 (0) | 2023.08.07 |
[백준, 9251번] LCS (0) | 2023.08.06 |