자바스크립트 재귀함수 return문 정말 이해가 안가요.. 도와주세요

Question

안녕하세요, 프로그래머스 삼총사 문제 풀다가 이해가 안가는게 있는데 설명해 주실 분 계신가요 ㅜ조건문에 return을 만나게되면 재귀함수로 호출했던 for문으로 돌아가는걸로 아는데 current 인수에 -3, -2, -1까지 길이가 3이 됐을때 return문을 만나서 for문으로 가서 다음 스텝을 밟고 combination 함수를 재귀호출하는데 왜 ...current에 -3, -2, -1이 담겨있는게 아니고 -3,-2 까지만 담기게 되는지 이해가 안갑니다.. 설명해주실 개발자분 계신가요..function solution(number) { let result &#61; 0; const combination &#61; (current, start) &#61;> { if (current.length &#61;&#61;&#61; 3) { result &#43;&#61; current.reduce((acc, cur) &#61;> acc &#43; cur, 0) &#61;&#61;&#61; 0 ? 1 : 0; return; } for (let i &#61; start; i < number.length; i&#43;&#43;) { console.log(current, start); combination([...current, number[i]], i &#43; 1); } }; combination([], 0); return result; } solution([-3, -2, -1, 0, 1, 2, 3]);

kyuho · Answer

console로 current에 [-3, -2, -1] 가 들어있는걸 보고 싶으시면 단순히 console.log 위치만 변경하면 돼요.function solution(number) { let result = 0; const combination = (current, start) => { if (current.length === 3) { console.log(current, start); // 여기! result += current.reduce((acc, cur) => acc + cur, 0) === 0 ? 1 : 0; return; } for (let i = start; i < number.length; i++) { combination([...current, number[i]], i + 1); } }; combination([], 0); return result; } solution([-3, -2, -1, 0, 1, 2, 3]);... 그게 아니라 for 블럭안에 ...current 의 값을 물어 보신거겠죠..? combination([...current, number[i]], i + 1); // [-3, -2, -1] => ...current: [-3, -2], number[i]: -1if (current.length === 3) { // current: [-3, -2, -1] result += current.reduce((acc, cur) => acc + cur, 0) === 0 ? 1 : 0; return; // for 문으로 이동 } for (let i = start; i < number.length; i++) { combination([...current, number[i]], i + 1); // 여기로 이동 했겠죠? // current의 값은 당연히: [-3, -2]이고, number[i]: -1 에요. }for 문이 아직 끝나지 않았으니, 바로 다음으로 넘어가면for (let i = start; i < number.length; i++) { combination([...current, number[i]], i + 1); // current: [-3, -2], number[i]: 0 }이렇게 되겠죠?if 블록의 current와 for 의 current는 같은 배열을 참조하는 것처럼 보이지만, 실제로는 서로 다른 시점의 배열이에요. combination([...current, number[i]], i + 1) 호출이 일어날 때마다, [...current, number[i]] 표현식을 통해 current 배열의 복사본에 number[i]를 추가한 새로운 배열 생성하기 때문이에요.매 재귀 호출마다 새로운 배열이 생성되어 다음 단계의 current로 사용되고, 원본 current는 그대로 유지돼요.

자바스크립트 재귀함수 return문 정말 이해가 안가요.. 도와주세요

1개의 답변

Q&A 목록