재귀

재귀를 사용해야 하는 경우

1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우

재귀 사용시 알아야 할 점

1. Base Case

문제를 더 이상 쪼갤 수 없는 경우 (재귀의 기초)

2. Recursive Case

그렇지 않은 경우

3. Stack Overflow

stack overflow의 위험성이 높아서 잘 사용하지 않음

4. 코드 가독성

코드가 깔끔해져 가독성이 올라가고 효율이 올라감