재귀 함수란?
재귀 함수: 함수 안의 함수, 한 함수를 호출했을 때 그 안에 있는 함수를 다시 호출하는 형태의 함수
-> 탈출 조건을 명시하지 않으면 무한 반복함.
예) 팩토리얼 함수
def factorial(n):
if n == 0:
return 1
return n * factorial(n - 1)
print(factorial(5))
'Computer Science > 자료구조' 카테고리의 다른 글
큐(Queue) (0) | 2022.06.17 |
---|---|
스택(Stack) (0) | 2022.06.17 |
배열(Array) (0) | 2022.06.17 |
시간복잡도 Big O (0) | 2022.06.17 |
자료구조란? (0) | 2022.06.17 |