재귀 호출(recursive call) 함수가 자기 자신을 호출하는 행위 재귀 함수 재귀 호출을 수행하는 함수 function recursive(input1, input2, ...) { // base case : 문제를 더 이상 쪼갤 수 없는 경우 if (문제를 더 이상 쪼갤 수 없을 경우) { return 단순한 문제의 해답; } // recursive case : 그렇지 않은 경우 return 더 작은 문제로 새롭게 정의된 문제; } ☄️ 재귀 함수 유의 사항 1. 재귀 호출은 반드시 멈춰야 한다 2. 재귀 호출로 문제를 간단하게 해결할 수 있을 때만 사용한다 호출된 각각의 재귀 함수는 다른 메모리 영역을 사용한다. 따라서 호출된 횟수만큼 메모리 소비량이 늘어난다. 반복문을 재귀 함수로 표현할 수 있..