N과 M (3)

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

15651번: N과 M (3)

같은 수를 여러번 골라도 된다.

즉, 중복 제거가 들어가지 않았으므로! 

check 배열은 필요가 없다.

#include <iostream>
using namespace std;
int a[10];
void go(int index, int n, int m)
{
    if (index == m)
    {
        for (int i = 0; i < m; i++)
            cout << a[i] << ' ';
        cout << '\n';
        return;
    }
 
    for(int i = 1; i <= n; i++)
    {
        a[index] = i;
        go(index + 1, n, m);
    }
 
}
 
int main()
{
    int n, m;
    cin >> n >> m;
    go(0, n, m);
}