재귀함수 부분에서 질문있습니다.

작성한 질문수 5

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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.