组合数的生成(DFS)

#include <iostream>
#include <cstdio>
#define maxn 10000
using namespace std;

int b[maxn];
int r, n;

void dfs(int lev, int p){
    int i, j;
    if(lev > r){
        for(i = 1; i <= r; i++){
            printf("%d ", b[i]);
        }
        printf("\n");
        return ;
    }
    for(j = p; j <= n; j++){
        b[lev] = j;
        dfs(lev+1, j+1);
    }
    return ;
}

int main()
{
    while(scanf("%d%d", &n, &r)!=EOF){
        dfs(1, 1);
    }
    return 0;
}

你可能感兴趣的:(组合数的生成(DFS))