반응형
Keywords : 기본 단계, 재귀 단계
재귀
- 풀이를 더 명확하게 만듦
- 반복문과 재귀 중 상황에 맞춰 적절히 선택
단계
- 모든 재귀 단계는 두 부분으로 나뉨
- 잘못하면 함수가 무한반복 될 수 있음!
- 재귀 단계 : 함수가 자기 자신을 호출하는 부분
- 기본 단계 : 함수가 스스로를 다시 호출하지 않도록 하는 부분
재귀 함수에서 호출 스택 사용
- 스택 사용은 편리하나 메모리 소비 낭비 : 모든 정보 저장해야 / 함수 호출 때마다 메모리 사용
- 해결 방법 : 재귀 대신 반복문을 사용!
반응형
'대학교 공부 > 알고리즘 (2022)' 카테고리의 다른 글
| 알고리즘 4주차 - 분할 정복 알고리즘 (0) | 2022.10.26 |
|---|---|
| 알고리즘 4주차 - 알고리즘 시간복잡도 (0) | 2022.10.26 |
| 알고리즘 3주차 - 스택 및 큐 응용 (0) | 2022.10.26 |
| 알고리즘 3주차 - 큐(Queue) (0) | 2022.10.26 |
| 알고리즘 2주차 - 스택 (0) | 2022.10.25 |