题目描述

递归

样例

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int ret[26];
bool state[26];
int m,n;
void dfs(int u,int cur)//u表示当前的为，cur循环的最小范围
{
    if(u>m)
    {
        for(int i=1;i<=m;i++)
        {
            printf("%d ",ret[i]);
        }
        printf("\n");
        return;
    }
    for(int i=cur;i<=u+n-m;i++)
    {
        if(!state[i])
        {
            state[i]=true;
            ret[u]=i;
            dfs(u+1,i+1);
            //还原现场
            state[i]=false;
            ret[u]=0;
        }
    }
}
int main()
{
    cin>>n>>m;
    dfs(1,1);
    return 0;
}