#include<iostream>
using namespace std; 
int n,m;
int a[10+10];
int hs(int x,int y){ 
    int i;
    if(!y){ 
        for(i=m;i>0;i--)
           cout<<a[i];
        cout<<endl;
        return 0;
    }
    for(i=x;i>=y;i--){
        a[y]=i;
        hs(i-1,y-1);
    }
}
int main(){ 
    cin>>n>>m;
    hs(n,m);
    return 0;
}

using namespace std;
const int N=100;
    int n, k;
    int comb[N];
    void dfs(int x, int dep) {
        if(dep == k) {
            for (int i = 0; i < k; i++) {
                cout << comb[i];
            }
        cout << endl;
        return;
        }
        if(x < 1) {
            return ;
        }
        
        comb[dep] = x;
        dfs(x - 1, dep + 1);
        dfs(x - 1, dep);
        
    }
int main(){
    cin>>n>>k;
    dfs(n,0);
    return 0;
}

这不课件里就有吗😂😂😂

#include<bits/stdc++.h>
using namespace std;
int n,m,a[25];vector<string> ans;
void dfs(int k){
    if(k>m){
        string s;
        for(int i=m;i;i--){
            s+=char(a[i]+48);
        }
        ans.push_back(s);
        return;
    }
    for(int i=a[k-1]+1;i<=n;i++){
        a[k]=i;
        dfs(k+1);
    }
}
int main(){
	cin>>n>>m;
	dfs(1);
    sort(ans.begin(),ans.end());
    for (int i=ans.size()-1;i>=0;i--)cout<<ans[i]<<endl;
}