| 주요개념 | 자료구조의 개념 |

■ 자료구조와 알고리즘의 목적
    입력 데이터가 아주 큰 경우에 알고리즘의 정확성과 아울러 수행시간이 중요하다.

■ 재귀함수에 관한 일반 규칙

• 기초(base case) : 기초 사례를 반드시 포함한다.
• 접근(progress) : 모든 재귀 호출은 기초 사례에 접근한다.
• 확신(confidence) : 모든 재귀 호출이 정확하다고 확신한다.
• 능률(efficiency) : 한번 계산한  것은 다시 계산하지 않는다.