Recursion

Recursive Algorithm(재귀 알고리즘)

• 재귀 알고리즘은 자기 자신을 호출하여 해결하는 알고리즘으로 자기 자신을 호출하는 방식으로 문제를 해결하는 것

Recursive Algorithm 특징

• base condition
  - 재귀 호출을 멈추고 반환할 때의 조건인 base condition를 정의하여 알고리즘이 종료되도록 해야한다. 모든 입력이 base condition으로 수렴하지 않으면 무한 루프에 빠져 에러를 발생한다.

• Recursive Call
  - 재귀 알고리즘에서는 함수나 프로시저가 자기 자신을 호출한다. 이 때 호출된 함수는 동일한 알고리즘을 사용하여 더 작은 부분 문제를 해결해야 하며 작은 부분 문제가 기본 사례에 도달할 때까지 반복된다.

• Divide and Conquer
  - 재귀 알고리즘은 주어진 문제를 더 작은 부분 문제로 분할하여 각 부분 문제는 동일한 알고리즘을 사용하여 해결한다.