백준 [실버3] 15650 N과 M (2)

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

 

접근 방식

재귀를 통해 중첩 반복문 만들기 ( 참고 )

https://hyon123.tistory.com/67

백준 [실버3] 15649 N과 M (1)

 

 

 

recur 함수에서 start라는 인자를 추가해서

for문을 돌때 시작 부분을 start부터 시작하도록 하고, recur(cur+1,i+1)으로 함으로써

그 다음 인자부터 나올수 있도록 코드를 작성했다

 

 

소스코드

 

#include <iostream>
using namespace std;

int n,m;
int arr[10];

void recur(int cur, int start)
{
    if(cur == m)
    {
        for(int i = 0; i < m; i++)
        {
            cout << arr[i] << " ";
        }
        cout << "\n";

        return;
    }

    for(int i = start; i <= n; i++)
    {
        arr[cur] = i;
        recur(cur+1, i+1);
    }
}

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);

    cin >> n >> m;

    recur(0,1);

    return 0;
}