인프런 커뮤니티 질문&답변
재귀함수 return에 관련하여
작성
·
378
0
안녕하세요. 강의 정말 잘 듣고 있습니다. 문제 풀이 중 D(2,400)과 D(2,500)의 두 값의 작은 값을 D(1,200)에게 return 해 준다는 것이 잘 이해가 안갑니다. 어떻게 return을 D(1,200)에 해주는지 설명해주시면 감사하겠습니다!!
답변 1
0
김태원
지식공유자
안녕하세요^^
D(1, 200) 재귀함수는 if문에서 if가 참이 아니니까 else쪽으로 가서
else return Math.min(DFS(L+1, root.lt), DFS(L+1, root.rt));
문장이 실행되기 때문입니다.





