寒假算法训练5-H（按字典序输出相应数量数字，dfs）

Sample Input
4 2
Sample Output
1 2
1 3
1 4
2 3
2 4
3 4
思路：注意深搜的条件，数字未被访问过而且该数字小于ans数组内上一个数字。以及注意回溯。

#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[50];
bool vis[50];
void dfs(int cnt)
{
    if(cnt>m)
    {
        for(int i=1;i<m;i++) cout<<a[i]<<" ";
        cout<<a[m]<<endl;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i] && a[cnt-1]<i)
        {
            vis[i]=1;
            a[cnt]=i;
            dfs(cnt+1);
            vis[i]=0;
        }
    }

}

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