재귀함수
- 자기 자신을 호출하는 함수이다. 가장 널리 알려진 예제가 펙토리얼(!) 계산 문제이다.
- 재귀함수를 이용하면 Divide and Conquer, Binary Search Tree 등을 구현할 수 있다. 개념적으로 중요한 함수이지만 실행시간 측면에서는 썩 유리한 함수는 아니다. 호출하는 값이 커질수록, 수행시간이 기하급수적으로 증가하기 때문이다.
'Study > DataStructure' 카테고리의 다른 글
| [Data Structure] Priority Queues, Heaps, Graphs and Sets (0) | 2023.10.13 |
|---|---|
| [Data Structure] Binary Search Tree (0) | 2023.10.13 |
| [Data Structure] List Plus (0) | 2023.10.11 |
| [Data Structure] Linked Structure (0) | 2023.10.11 |
| [Data Structures] Stack & Queue (0) | 2023.10.11 |
