base condition
- 재귀 호출을 멈추고 반환할 때의 조건인 base condition를 정의하여 알고리즘이 종료되도록 해야한다. 모든 입력이 base condition으로 수렴하지 않으면 무한 루프에 빠져 에러를 발생한다.
Recursive Call
- 재귀 알고리즘에서는 함수나 프로시저가 자기 자신을 호출한다. 이 때 호출된 함수는 동일한 알고리즘을 사용하여 더 작은 부분 문제를 해결해야 하며 작은 부분 문제가 기본 사례에 도달할 때까지 반복된다.
Divide and Conquer
- 재귀 알고리즘은 주어진 문제를 더 작은 부분 문제로 분할하여 각 부분 문제는 동일한 알고리즘을 사용하여 해결한다.