재귀 Recursive

재귀함수

자기 자신을 호출하는 함수를 말한다.
하나의 커다란 문제를 작은 문제로 나누어 해결이 가능하다

사용방법

Base Case

• 계산 없이 바로 답을 구할 수 있는 경우
• 재귀 호출을 멈추고 함수가 종료되는 조건
• 적어도 하나 이상의 Base Case가 있어야 한다

Recurive Case

• 재귀 호출이 일어나는 경우
• 문제를 작은 부분으로 쪼개기 위함
• 함수가 호출될수록 부분 문제가 Base Case에 수렴해야 한다