인프런 커뮤니티 질문&답변
작성한 질문수
조합 재귀함수에서 질문이 있습니다.
작성
·
292
0
안녕하세요 큰돌님. 조합 재귀함수를 공부하다가 의문이 생겨서 질문합니다.
강의에서 설명하신것처럼 Combi함수가
Combi(0,{0})
Combi(1,{0,1})
Combi(2,{0,1,2})
Combi(3,{0,1,3})
Combi(4,{0,1,4})
여기까지 진행되는 것은 이해했습니다.
근데 그 이후부터는 pop_back()을 하면 {0,1}이 되고, for문에서 i가4이고 n이 5이므로 i<n 조건을 만족을 해서 for문을 탈출하고 Combi함수가 종료가 됩니다.
근데 어떻게 그 다음 결과들이 나올 수가 있는지 궁금합니다.
답변 2
0
0
combi(1, {0, 1}) 에서 종료됩니다.
근데, 앞서 combi(1, {0, 1})은 combi(0, {0}) 에서 i=start+1; i<5; i++ 반복문 안에서 호출된 한 turn이니까 다음 턴들이 자기 차례가 됐기 때문에 combi(1, {0, 2}), combi(2, {0, 3}), combi(3, {0, 4}) 와 같은 호출이 이어서 진행됩니다.(위 그림에서 "02", "03", "04")
근데 그 이후부터는 pop_back()을 하면 {0,1}이 되고, for문에서 i가4이고 n이 5이므로 i<n 조건을 만족을 해서 for문을 탈출하고 Combi함수가 종료가 됩니다.
위 질문내용에 잘못된 점이 있는것 같아 다시 자세하게 말씀드릴게요
"014" 즉, combi(4, {0,1,4})에서 vector요소들 출력하고 return합니다.
combi(1, {0, 1})의 for(int i=start+1; i<n; i++) 의 i=4인 상황의 combi(4, {0, 1, 4}) 호출로 돌아오는 것으로
combi(4, {0, 1, 4}) 코드라인 다음 라인을 진행하겠죠. pop_back( )로 고고요.
이후 pop_back( ); 으로 vector가 {0, 1} 이 됩니다.
combi(1, {0, 1})의 for문은 다 돌았으니(i = 4까지) 이제 combi(1, {0, 1})은 종료될 것이고
combi(1, {0, 1}) 이 함수를 호출한 combi(0, {0})의 for문의 i=1인 상황으로 오겠죠.
pop_back( ); 하고 vector가 {0} 되겠죠.
도르마무, 거래를 하러왔따...
combi(1, {0, 2}), combi(2, {0, 3}), combi(3, {0, 4}) 와 같은 호출이 왜 일어나는지 이해가 가지 않습니다.
아직 pop_back()을 하지도 않았는데요