반응형 java tracing recursive1 [자바기초.021] 재귀 함수 실행(Tracing Recursive Methods) [자바기초.021] 재귀 함수 실행(Tracing Recursive Methods) [1] Tracing Recursive Methods 자바에서는 call stack이라는 것이 실행된 메소드들을 추적합니다. 스택(stack)이라는 것이 무엇인지 알아야 재귀함수(Recursive method) 실행과정을 이해할 수 있습니다. [2] 스택(stack) 스택은 LIFO(Last In First Out) 원칙을 따르는 선형 데이터 구조입니다. 이는 스택 내부에 삽입된 마지막 요소가 먼저 제거됨을 의미합니다. 자바에서는 위와 같은 stack구조로 메소드가 저장되고 실행되는 것을 call stack 이라고 부릅니다. 위 그림에서는 다음을 수행할 수 있습니다. 1.stack안에 새 데이터를 넣기 2.상단 데이터 제.. 2024. 3. 17. 이전 1 다음 728x90 반응형