- 재귀 함수 구현
1. 기저 파악 (재귀를 멈추는 부분, 끝 조건)
2. 조건문 파악 (재귀 호출 조건)
3. 구현
- 거듭제곱 값, 피보나치 수열, 하노이탑
- 반복 vs 재귀
: 상황에 따라 속도가 더 빠른 것을 선택
: 재귀는 스택오버플로우가 일어날 수 있다.
'Algorithm' 카테고리의 다른 글
| 알고리즘 - 삽입 정렬 (0) | 2015.11.12 |
|---|---|
| 알고리즘 - 선택 정렬 (0) | 2015.11.12 |
| 알고리즘 - 복잡도 분석 (0) | 2015.11.12 |
| 알고리즘 문제 풀이 주의사항 (0) | 2015.11.05 |
| C/C++, JAVA 데이터 형식 범위 (0) | 2015.11.05 |