5-S 질문드립니다 :)

작성한 질문수 79

1

안녕하세요 유태님 ㅎㅎ

	if (sum) func(idx + 1, num + arr[idx + 1], --sum, minus, mul, div);
	if (minus) func(idx + 1, num - arr[idx + 1], sum, --minus, mul, div);

앞의 코드를 예시로 들면 앞의 함수는 sum - 1이 들어가고 그 다음에도 sum - 1이 들어갑니다. 원래는 다음 함수는 sum이 들어가야 하는데 해당 sum에다가 직접 - 1을 해버리고 sum의 값이 변경된 상태로 들어가기 때문에 틀리게 됩니다.

간단하게 예를 들면 다음과 같습니다.

#include <bits/stdc++.h>
using namespace std;
void go(int sum){
    cout << sum << '\n';
}
int main() {
    int sum = 10; 
    go(--sum);
    go(sum);
    go(sum - 1);
    go(sum); 
}
/*
9
9
8
9
*/

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다.

재귀 함수에서 사용하는 변수의 변경은 조심해서 다뤄야 합니다. 특히, --sum과 같은 전위 연산자를 사용할 때는 변수 자체의 값이 바로 감소하기 때문에, 다른 곳에서 해당 변수를 다시 사용할 때 변경된 값이 사용될 수 있습니다. 이와 반대로 sum - 1은 그 순간에만 감소된 값을 사용하고 원래 변수의 값은 그대로 유지되죠.

따라서, 재귀 호출에서 --sum과 같은 전위 연산자를 사용하면, 해당 함수의 재귀 호출 안에서도 줄어든 값을 반영하게 되므로, 의도하지 않은 로직 꼬임이 발생할 수 있습니다.

전위 연산자와 후위 연산자는 사용 시점과 값이 변화하는 시점이 다르기 때문에, 단순히 –sum이나 sum–로 변경할 경우, 변수의 값 변화가 예상치 못한 시점에 발생할 수 있습니다. 따라서 재귀 호출을 할 때는 현재 스택의 변수를 안전하게 유지하기 위해 sum - 1과 같이 값을 그대로 두면서 필요한 만큼만 감소된 값을 사용하는 것이 일반적인 접근법입니다.

혹시 기존 질문에 대한 추가 조언이나 비슷한 사례에 대한 설명을 원하신다면 기존 답변을 참조해 보시면 도움이 될 것 같습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.