인프런 커뮤니티 질문&답변
작성한 질문수
정답 수식에서 return 이후에 정답에 더 가까운 값이 나올 가능성은 없나요?
작성
·
152
0
선생님 안녕하세요
현재 식은 탐색 중에 한 번이라도 무게의 합이 허용값을 초과하면 리턴으로 식이 종료되도록 설계가 되어 있습니다
그런데 이 이후에 허용치 안에 있지만 좀 더 정답에 가까운 합계가 나올 가능성은 없나요?
선생님이 크롬 콘솔에서 보여주신 sum 리스트를 보면 작은값 큰 값 들이 섞여서 나오고 있어서요(영상 7:10초 부분)
답변 1
0
김태원
지식공유자
안녕하세요^^
작은값과 큰 값이 섞여 나오는 것은 재귀함수에서 하나의 부분집합이 완성되면 출력하기 때문입니다. 허용값을 초과하면 리턴하는데 리턴하기 않고 그대로 두면 계속 무게를 더하니 더 큰값으로 증가하겠죠.