재귀 재귀 함수란 호출되어 실행할 때, 함수 내부에서 다시 자신을 호출하는 것 재귀는 선형 구조여서 나중에 들어간 자료들이 먼저 나온다. 재귀의 호출 재귀는 함수안에서 자신을 호출 시키기 때문에 재귀 호출을 종료하는 조건 문장(base case)이 들어가야한다. 재귀