Algorithm&Data Structure
2023. 8. 25.
[Algorithm] Java 재귀, 스택 프레임
DFS를 공부하기 전 재귀에 대해 다시 공부해 봤다. 스택 프레임을 그려보며 동작 과정을 보니 좀 더 직관적으로 이해할 수 있었다. 이 공부 과정에 대한 기록이다. 개요 먼저 스택 영역과 스택 프레임에 대해 간략하게 다루고, 대표적인 재귀의 예제인 피보나치수열을 스택 프레임을 그려보며 구현해볼 것이다. 그리고 리팩토링을 통해 코드를 개선해 볼 예정이다. 스택 프레임 스택 프레임은 메모리 스택 영역에 저장되는 함수 호출 정보이다. 자바의 메모리 영역 중 스택 영역이 있다. 메모리 영역에 대한 기록은 지난번에 다룬 적이 있다. [JAVA] JVM 메모리 영역 JVM이 사용하는 메모리 영역에 대한 공부 기록이다. 개요 JVM(Java Virtual Machine)이란?? 자바가 실제로 구동하는 환경 운영체제별..
![[Algorithm] Java 재귀, 스택 프레임](http://i1.daumcdn.net/thumb/C230x230/?fname=https://blog.kakaocdn.net/dn/KVRwu/btsr62Ltrss/1XCMXKKYdSfb1Jeru9J3h0/img.png)