재귀함수를 통한 순열 구현이 잘 이해가 가지 않습니다

작성한 질문수 2

0

안녕하세요 지수님 ㅎㅎ

permutation(3 , 3 , 1)

permuatation(3, 3, 2)

permutation(3 , 3, 3) 이 맞는거 같은데 왜

>> 네 맞습니다. 그렇게 되는게 맞아요. 잘 생각하셨습니다.

제가 디버깅코드를 좀 추가해봤는데요.

한번 돌려보시겠어요?

#include <bits/stdc++.h>
using namespace std;    
int a[3] = {1, 2, 3};
int n = 3, r = 3; // r을 바꿔가면서 연습해보세요. :)  
void print(){
    for(int i = 0; i < r; i++){
        cout << a[i] << " ";
    } 
    cout << "\n";
}
void makePermutation(int n, int r, int depth){
	cout << n << " : " << r << " : " << depth << '\n';
    if(r == depth){
        print();
        return;
    }
    for(int i = depth; i < n; i++){
        cout << i << " : " << depth << "를 바꾼다!\n";
        swap(a[i], a[depth]);
        makePermutation(n, r, depth + 1);
        cout << i << " : " << depth << "를 다시 바꾼다!\n";
        swap(a[i], a[depth]);
    }
    return; 
}
int main(){  
    makePermutation(n, r, 0); 
    return 0; 
} 

참고로 다음과 같이 출력이 됩니다.

지수님이 생각하신 것처럼 호출이 되고 있어요 :)

3 : 3 : 0
0 : 0를 바꾼다!
3 : 3 : 1
1 : 1를 바꾼다!
3 : 3 : 2
2 : 2를 바꾼다!
3 : 3 : 3
1 2 3
2 : 2를 다시 바꾼다!
1 : 1를 다시 바꾼다!
2 : 1를 바꾼다!
3 : 3 : 2
2 : 2를 바꾼다!
3 : 3 : 3
1 3 2
2 : 2를 다시 바꾼다!
2 : 1를 다시 바꾼다!
0 : 0를 다시 바꾼다!
1 : 0를 바꾼다!
3 : 3 : 1
1 : 1를 바꾼다!
3 : 3 : 2
2 : 2를 바꾼다!
3 : 3 : 3
2 1 3
2 : 2를 다시 바꾼다!
1 : 1를 다시 바꾼다!
2 : 1를 바꾼다!
3 : 3 : 2
2 : 2를 바꾼다!
3 : 3 : 3
2 3 1
2 : 2를 다시 바꾼다!
2 : 1를 다시 바꾼다!
1 : 0를 다시 바꾼다!
2 : 0를 바꾼다!
3 : 3 : 1
1 : 1를 바꾼다!
3 : 3 : 2
2 : 2를 바꾼다!
3 : 3 : 3
3 2 1
2 : 2를 다시 바꾼다!
1 : 1를 다시 바꾼다!
2 : 1를 바꾼다!
3 : 3 : 2
2 : 2를 바꾼다!
3 : 3 : 3
3 1 2
2 : 2를 다시 바꾼다!
2 : 1를 다시 바꾼다!
2 : 0를 다시 바꾼다!

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.