Algorithm

알고리즘 - 재귀 호출

안중환 2015. 11. 12. 15:34
  • 재귀 함수 구현
    1. 기저 파악 (재귀를 멈추는 부분, 끝 조건)
    2. 조건문 파악 (재귀 호출 조건)
    3. 구현

    - 거듭제곱 값, 피보나치 수열, 하노이탑

    - 반복 vs 재귀

     : 상황에 따라 속도가 더 빠른 것을 선택
     : 재귀는 스택오버플로우가 일어날 수 있다.