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;
}