搜索之：【保序组合型枚举】【从n个数里面选出m个数保序的组合】【启发:以后做题想枚举组合，用保序的组合型枚举更加省时间】

#include <bits/stdc++.h>
using namespace std;
const int N=110;
int way[N];
int n,m;
void dfs(int u,int start) //保序特色start
{
    
    if(u+n-start<m) return; //保序特色减枝
    
    if(u==m+1)
    {
        for(int i=1;i<=m;i++)
        cout<<way[i]<<" ";
        cout<<endl;
        
        return;
    }
    
    
    for(int i=start;i<=n;i++)
    {
        way[u]=i;
        dfs(u+1,i+1);
        way[u]=0;
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    dfs(1,1); 
    
    return 0;
}