[자료구조/알고리즘] 재귀

-재귀란 무엇인가?
ㄴ어떤 함수가 문재 해결을 위해 스스로를 호출하는것.
ㄴ한 문제를 해결하기 위해, 그 문제를 여러단계로 나눠 쪼개고, 가장 작은 문제의 해결부터 시작하여 결국엔 모든 문제를 모두 해결해나가는 또 다른 방식의 문제해결 방법.

-재귀란 언제 사용하면 좋은가?
1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우.
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우.

-Base Case & Recursive Case란?
ㄴ문제를 더 이상 쪼갤 수 없는 경우와 그렇지 않은 경우.

-중요한점?
ㄴ재귀적 사고방식 기르기.