Inflearn Community Q&A
asked
재귀함수 부분에서 질문있습니다.
Written on
·
338
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
combi함수의 매개변수로 start를 받는데 그 start변수를 사용할 때 반복문에서 +1로 주는 이유가 무엇인가요?
그렇게 됨으로써 메인 함수에서 변수를 넣어줄 때 시작 부분을 0이 아닌 -1로 넣어주게되지 않나요?
그리고 이 함수에서 start 매개변수를 왜 받는 것인가요? 조합을 위해 만든 함수면 n값과 k값만 알면 되지 않나요?
Answer 1
2
안녕하세요 태정님 ㅎㅎ
이거 말씀하시는 거죠?
void combi(int start, vector<int> b){
if(b.size() == k){
print(b);
return;
}
for(int i = start + 1; i < n; i++){
b.push_back(i);
combi(i, b);
b.pop_back();
}
return;
}
int main() {
vector<int> b;
combi(-1, b);combi함수의 매개변수로 start를 받는데 그 start변수를 사용할 때 반복문에서 +1로 주는 이유가 무엇인가요?
>> 0번째 요소를 넣고 / 그 다음 1, 2, 3, ... 번째 요소를 넣어서
{0, 1}
{0, 2}
식의 조합을 만들기 위해서입니다.
그리고 이 함수에서 start 매개변수를 왜 받는 것인가요? 조합을 위해 만든 함수면 n값과 k값만 알면 되지 않나요?
>> 아니요. 해당 부분의 인덱스를 집어넣기 위해 기준점인덱스인 start를 매번 함수마다 집어넣어야 합니다. 지금 함수를 보시면 start로 부터 인덱스가 설정되고 있는 것을 볼 수 있습니다. 앞의 답변 처럼
start를 기반으로
{0, 1}
{0, 2}
의 인덱스가 설정되려면 start를 넣어야 합니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
매번 친절한 답변
감사합니다 ㅎㅎ