📌 01 - 재귀함수 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 문제이다. 👍 풀이 방법 스택 프레임(Stack Frame)에 대한 내용을 알고 있으면 재귀함수를 이해하는데 있어서 도움이 된다. 해당 내용은 다음 스택 프레임(Stack Frame)은 무엇인가? 라는 글에 따로 정리하였다. solution 함수 내부에서 DFS(n)를 호출하면 해당 함수의 매개 변수, 반환 주소값. 지역 변수 등의 스택 프레임이 스택에 저장된다. L이 0이 될 때까지 계속해서 DFS(L - 1) 함수를 호출하면서 해당 함수의 스택 프레임이 추가로 스택에 저장된다. L이 0과 같으면 return하고 스택에 저장된 함수를 차례대로 호출하여 console.log를 실행하고 종료한다. 함수의 호출이 종료되면..

📌 스택 프레임(Stack Frame) 메모리 스택(Stack) 영역은 함수의 호출과 관계되는 지역변수와 매개변수, 반환 주소 값이 저장되는 영역이다. 스택 영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸한다. 함수가 호출되면 스택에는 함수의 매개변수, 호출이 끝난 뒤 돌아갈 반환 주소 값, 함수에서 선언된 지역변수 등이 저장된다. 그래서 스택 프레임이 뭔데❓❓ 이렇게 스택 영역에 차례대로 저장되는 함수의 호출 정보를 스택 프레임이라고 한다. 이러한 스택 프레임 덕분에 함수의 호출이 모두 끝난뒤에 해당 함수가 호출되기 이전 상태로 되돌아갈 수 있다. 스택 프레임(Stack Frame) 동작 방식 ex) 재귀함수 function solution(n) { function DFS(L) { i..