재귀함수

재귀 함수에는 recursive case와 base case가 있습니다.

• Recursive case: 현 문제가 너무 커서, 같은 형태의 더 작은 부분 문제를 재귀적으로 푸는 경우
• Base case: 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고도 바로 답을 알 수 있는 경우

우선 base case가 무엇인지 생각해 볼까요?

 

---