Developer/Javascript
재귀 함수와 스택 프레임(Stack Frame)
재귀 함수 재귀 함수는 함수가 직, 간접적으로 자신을 호출하는 프로세스이다. 반복적인 호출이 필요한 문제를 해결할 때 사용하고, 종료 시점을 유의해야 한다. 종료 시점을 신경 쓰지 않으면 무한 호출에 빠지게 된다. 스택 프레임(Stack Frame) 스택(Stack) 영역은 함수의 호출과 관계되는 지역 변수, 매개 변수가 저장되는 영역으로, 해당 영역은 함수가 호출되면서 할당되고, 함수가 종료되면 소멸된다. 함수가 호출되면 스택에 함수의 매개 변수, 지역 변수, 복귀 주소 등이 입력된다. 이렇게 스택 영역에 저장되는 함수의 정보를 스택 프레임(Stack Frame)이라고 한다. function solution(n) { function DFS(L) { if (L === 0) return; else { DF..