인프런 커뮤니티 질문&답변
작성한 질문수
재귀함수 return에 관련하여
작성
·
380
0
안녕하세요. 강의 정말 잘 듣고 있습니다. 문제 풀이 중 D(2,400)과 D(2,500)의 두 값의 작은 값을 D(1,200)에게 return 해 준다는 것이 잘 이해가 안갑니다. 어떻게 return을 D(1,200)에 해주는지 설명해주시면 감사하겠습니다!!
퀴즈
재귀 함수가 자신을 호출할 때, 매개변수, 지역 변수, 복귀 주소 등이 저장되는 메모리 영역의 구조는 무엇일까요?
힙 영역 (Heap area)
스택 프레임 (Stack Frame)
큐 (Queue)
데이터 세그먼트 (Data Segment)
답변 1
0
김태원
지식공유자
안녕하세요^^
D(1, 200) 재귀함수는 if문에서 if가 참이 아니니까 else쪽으로 가서
else return Math.min(DFS(L+1, root.lt), DFS(L+1, root.rt));
문장이 실행되기 때문입니다.