오늘의 학습내용

1. 재귀함수

1) 재귀함수란?

자기 자신을 호출하는 함수

2) 포인트

2-1) Base case

• 반복되는 부분의 끝 지점, 더 이상 쪼갤 수 없는 지점의 가장 작은 단위의 return 값

2-2) Recursive case

• Base case를 기준으로 반복되는 재귀식 작성

3) 사용 목적

• 동일한 구조의 더 작은 문제로 나눌 수 있는 경우
• 반복되는 작업의 중첩 횟수를 알 수 없는 경우