[PS][완전탐색][N자리 K진수]/[BOJ][15651][N과 M (4)]

boj15652.cpp

#include <iostream>
using namespace std;

int n=0, k=0;
int arr[100];

void recur(int depth, int start){
  if(depth == n){
    for(int j=0; j<n; j++){
      cout << arr[j] <<' ';
    }
    cout<<"\n";
    return;
  }
  for(int i=start; i<=k; i++){
    arr[depth] = i;
    recur(depth+1, i);
  }
}

int main (void){
  cin.tie(NULL);
  ios::sync_with_stdio("false");
  cin>> k>> n;
  recur(0, 1);
}