재귀로 조합 구현하기 [C++}

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

int output[10];

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

        cout << '\n';
        return;
    }

    if (index > max_number) return;
    output[selected] = index;
    go(index+1, selected+1, max_number, length);
    go(index+1, selected, max_number, length);
}

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

위의 코드와 같이 재귀로 조합을 구현할 수 있다.

 

 

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

15650번: N과 M (2)

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