dfs
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. vector<int> v;
  7. int n,m;
  8.  
  9. void dfs(int remain){
  10.         if(remain==0){
  11.                 for(int i=0;i<v.size();i++) cout << v[i] << " ";
  12.                 cout << "n";
  13.                 return;
  14.         }       
  15.         for(int i=1;i<=n;i++){
  16.                 v.push_back(i);
  17.                 dfs(remain-1);
  18.                 v.pop_back();
  19.         }
  20. }
  21. int main() {
  22.         cin >> n >> m;
  23.         dfs(m);
  24.         return 0;
  25. }
Parsed in 0.004 seconds