인프런 커뮤니티 질문&답변
작성한 질문수
굳이 flag가 필요할까요?
작성
·
301
0
제가 이해한 바로는 결국에는 L 은 arr.length 깊이만큼 들어가야 딱 계산이 완료되고 비교가 되는 거라고 이해했는데, 그 전에 끝나는 상황이 만들어 지지 않는 이상 flag의 유무가 굳이 필요한가 궁금합니다!
답변 1
0
김태원
지식공유자
안녕하세요^^
답이 발견되면 모든 재귀를 멈추기 위해 flag를 쓰고 있습니다.
flag를 쓰지 않으면 답을 발견한 이후에도 호줄된 재귀들이 계속 돌면서 재귀호출을 하게 됩니다.