재귀(recursion) 함수

재귀 함수란?
자기 자신을 호출하는 함수

재귀를 이용하여 문제를 해결하는 방법은
문제를 가장 작은 단위로 쪼개는 것이다.

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

재귀적으로 문제 해결하기

1. 재귀 함수의 입력값과 출력값 정의하기
2. 문제를 쪼개고 경우의 수를 구하기
3. 단순한 문제 해결하기
4. 복잡한 문제 해결하기
5. 코드 구현하기

• 문제를 작은 단위로 일단 쪼개놓고, 단순한 문제를 해결하면 연쇄적으로 문제들이 해결되어 결과값이 나온다.