acwing 93 递归实现组合型枚举 2020/03/02

#include<bits/stdc++.h>

using namespace std ;
const int N = 30 ;
int n , m ; 
int q[N] ;

void dfs(int u , int st)
{
    if(u == m + 1)
    {
        for(int i = 1 ; i <= m ; i++)
        {
            cout  << q[i] << " " ;
        }
        cout << endl ;
        return ;
    }
    for(int i = st ; i <= n ; i++)
    {
        q[u] = i ;
        dfs(u + 1 , i + 1) ;
        q[u] = 0 ;
    }
}

int main()
{
    cin >> n >> m ;
    dfs(1,1) ;
    return 0 ;
}