nyoj 32 组合数

/*这个题是比较水的，数据不大可以直接列出来，博主直接果断1A终于最近刷dfs简单题可以直接A了思路没有
什么，这就是一个树的搜索深搜但是细节是控制树的深度不能忘记，博主注释掉的是写的时候改掉的或者测
试用的，*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int n, r;
int vis[10], a[10];//a为要输出的数组
//int cnt;//a数组的下表

void dfs(int last_n, int cnt, int sum)//last_n记录当前最大值，cnt记录a数组下标，sum控制树的深度
{
    if(sum == r+1) return;//树的层数为r所以r+1时果断结束
    if(sum == r){
        for(int j = 0; j < r; j++)
            printf("%d", a[j]);
        cout<<endl;
    }
    for(int i = last_n; i >= 1; i--){
        vis[i] = 1;
        a[cnt] = i;
        dfs(i - 1, cnt+1, sum+1);
        //cnt -= 1;//这里为了每次输出的下表相同
        vis[i] = 0;
    }
}

int main()
{
    while(scanf("%d%d", &n,&r) != EOF){
        memset(vis, 0, sizeof(vis));
        //cnt = 0;
        //for(int i = n; i >= 3; i--){
        dfs(n, 0, 0);//这里直接将n输入会直接在函数中全部枚举到博主刚开始这里想错了
        //}
    }
    return 0;
}