题解 P1157 【组合的输出】

啦啦啦，最简单的电风扇（dfs）（居然有大佬说不能用递归？！）

懒得写BFS，太繁琐了。

程序不喜勿喷

#include<bits/stdc++.h>
using namespace std;
int f[100];//数组484开大了点（记录输出序列）
bool bz[100];//记录是否取过
int n,r;
void dfs(int l,int now)
{
    if(l==r) //如果搜完
    {
        for(int i=1;i<=l;i++) printf("%3d",f[i]);//格式输出
        cout<<endl;
        return;
    }
    for(int i=now+1;i<=n;i++)
    {
        if(!bz[i]) //如果没取过
        {
            f[l+1]=i;//填入数组
            bz[i]=1;//标记
            dfs(l+1,i);//递归
            f[l+1]=0;//抹掉标记，回溯
            bz[i]=0;
        }
    }
}
int main()
{
    cin>>n>>r;
    dfs(0,0);//简短的主程序~QwQ
    return 0;
}

Byebye~