재귀로 순열 구현하기 [C++]

#include <bits/stdc++.h>
using namespace std;

int discovered[10];
int output[10];

void go(int index, int max_number, int length) {
    if (index == length) {
        for (int i = 0; i < length; i++) {
            cout << output[i] << ' ';
        }

        cout << '\n';
        return;
    }

    for (int i = 1; i <= max_number; i++) {
        if (discovered[i]) continue;
        discovered[i] = 1;
        output[index] = i;
        go(index+1, max_number, length);
        discovered[i] = 0;
    }
}

int main() {
    int N, M;
    cin >> N >> M;
    go(0, N, M);
}

 

중복을 허용하지 않는 순열을 재귀를 이용해 작성한 코드이다.

 

 

https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

 

위의 문제의 정답 코드이기도 하다.