재귀 함수란?

자기 자신을 호출하는 함수를 말한다

언제 사용하면 좋을까?

1. 문제를 비슷한 구조로 작게 나눌 수 있는 경우
   (마트료시카처럼)

2. 중첩된 반복문이 많거나 중첩 횟수를 예측하기 어려운 경우

3. 반복문보다 더 간결하게 코드를 작성하고 싶을 때

재귀를 활용하여 문제를 해결하는 순서

1. 입력값과 출력값을 구분한다.

2. 문제를 가장 작은 단위가 될 때까지 나눈다.

3. 단순한 문제를 해결한다.

• 단순한 문제를 base case라고 말하기도 하며, 재귀의 탈출 조건이 되기도 한다.

4. 복잡한 문제를 해결한다.

• recursive case라고 하며 이때 재귀 함수를 사용한다.

5. 코드 구현하기

보통 다음과 같은 구조로 되어 있다.

function recursive(input) {
  //base case (탈출 조건!)
  if(문제를 더 나누지 못하는 조건) {
    return 단순한 문제의 해답;
  }
  
  //recursive case
  return 재귀 함수를 이용하여 더 작게 나눈 문제;
}