flag라는 변수가 굳이 있어야 하는가요?

Question

위 코드와 아래 코드의 결과는 같습니다만, 굳이 flag변수를 만들어야 할 이유를 알수 있을까요?

//1 제시하신 정답코드 
function solution(s) {
    let answer = 'NO', flag = 0;
    let total = s.reduce((a, b) => a + b, 0);
    let n = s.length;
    function DP(l, sum){
        if(flag) return;
        if(l === n){
            if((total - sum) === sum) {
                answer = 'YES'
                flag = 1;
            }
        }else{
            DP(l + 1, sum + s[l]);
            DP(l + 1, sum);
        }
    }
    DP(0, 0);
    return answer;
}
let array = [1, 3, 5, 6, 7, 10];
console.log(solution(array));

//제가 생각한 부분
function solution(s) {
    let answer = 'NO'
    let total = s.reduce((a, b) => a + b, 0);
    let n = s.length;
    function DP(l, sum){
        if(l === n){
            if((total - sum) === sum) {
                answer = 'YES'
                // 답을 맞으면 바로 종료
                return;
            }
        }else{
            DP(l + 1, sum + s[l]);
            DP(l + 1, sum);
        }
    }
    DP(0, 0);
    return answer;
}


let array = [1, 3, 5, 6, 7, 10];
console.log(solution(array));

김태원 · Answer

안녕하세요^^ 님 코드처럼 if문 안에서 답을 찾았을 때 리턴하면 호출된 함수만 종료되고, 스택에 남아 있는 함수들은 종료되지 않고 스택에서 팝되어 다시 재귀를 호출하게 됩니다. 정답코드대로 하면 스택에 남아 있는 함수들만 호출되고 다른 재귀호출은 없이 끝납니다. function solution(s) { let answer = 'NO' let total = s.reduce((a, b) => a + b, 0); let n = s.length; function DP(l, sum){ console.log(answer); //YES값이 얼마나 많이 출력되는지 확인해보세요. 정답코드도 똑같이 해서 비교해보세요. if(l === n){ if((total - sum) === sum) { answer = 'YES' // 답을 맞으면 바로 종료 return; } }else{ DP(l + 1, sum + s[l]); DP(l + 1, sum); } } DP(0, 0); return answer; }