Algorithm
알고리즘 - 재귀 호출
안중환
2015. 11. 12. 15:34
- 재귀 함수 구현
1. 기저 파악 (재귀를 멈추는 부분, 끝 조건)
2. 조건문 파악 (재귀 호출 조건)
3. 구현
- 거듭제곱 값, 피보나치 수열, 하노이탑
- 반복 vs 재귀
: 상황에 따라 속도가 더 빠른 것을 선택
: 재귀는 스택오버플로우가 일어날 수 있다.