재귀함수

재귀 호출 함수(Recursive call Function)

• 함수 안에서 자기자신의 함수를 다시 호출하는 형태의 함수

재귀함수의 장점

• 직관적이고 속도가 빠르다.

재귀적 함수 구현의 두 가지 용법

• 함수 안에서 자기자신의 함수를 호출하는 방법
• 두 개의 함수가 상호간 호출하는 방법

재귀함수의 쓰임

• 트리 구조의 디렉터리 폴더 목록 출력

• 지뢰찾기의 빈 블럭을 모두 열어주는 구조