(C++) - 백준(BOJ) 15652번 : N과 M (4)

#include <iostream>
using namespace std;
int n, m;
int a[9];
void DFS(int level, int node)
{
    if (level == m)
    {
        for (int i = 0; i < m; i++)
        {
            cout << a[i] << ' ';
        }
        cout << '\n';
        return;
    }
    for (int i = node; i <= n; i++)
    {    
        a[level] = i;
        DFS(level + 1, i);
        //n = 4, m = 2일 때
        //(0,1)->(1,1),(1,2),(1,3),(1,4) 수행 후 각자 level이 m이 되면 출력 함
        //(0,2)->(1,2),(1,3),(1,4)
        //(0,3)->(1,3),(1,4)
        //(0,4)->x
    }
}
int main() {
    cin >> n >> m;
    DFS(0, 1);
}