조합 재귀함수에서 질문이 있습니다.
406
작성한 질문수 17
안녕하세요 큰돌님. 조합 재귀함수를 공부하다가 의문이 생겨서 질문합니다.
강의에서 설명하신것처럼 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
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")
0
combi(1, {0, 2}), combi(2, {0, 3}), combi(3, {0, 4}) 와 같은 호출이 왜 일어나는지 이해가 가지 않습니다.
아직 pop_back()을 하지도 않았는데요
0
근데 그 이후부터는 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} 되겠죠.
도르마무, 거래를 하러왔따...
1-E질문입니다!
0
515
2
3-L 틀린 부분 피드백 부탁드립니다.
0
816
2
1-A문제 순열재귀함수 질문입니다.
0
380
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
797
1
맥에서 vs code로 실행 관련 질문입니다
0
520
1
17071번 메모리 초과
0
385
1
1-C질문입니다!
0
417
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
439
1
6-J 놀이공원 문제 질문
0
380
1
구현관련 질문
0
482
1
강의 교안
0
317
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
472
2
3-G번 질문있습니다.
1
472
3
3-C 실행 시간 질문드립니다.
0
492
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
433
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
333
1
3-O go 함수 질문 드립니다.
1
444
2
4-A 출력 질문
0
302
1
1주차 1-O 질문드립니다
0
254
1