xtu p1043组合数的输出

zyhawa

于 2020-03-09 14:22:16 发布

阅读量219

点赞数 1

CC 4.0 BY-SA版权

分类专栏： xtu oj 文章标签： dfs

本文链接：https://blog.csdn.net/qq_42906209/article/details/104751921

xtu oj 专栏收录该内容

50 篇文章

订阅专栏


const int maxn=20; 
int a[maxn],b[maxn],n,k; 

void dfs(int x){
	if(x>k){//边界条件 
		for(int i=1;i<=k;i++) printf("%d  ",a[i]);
		printf("\n");
		return ;
	}
	for(int i=a[x-1]+1;i<=n;i++){//从n个自然数中挑选 
		if(b[i]){//b[i]=1,说明可以并入结果数组a 
			a[x]=i; b[i]=0;//被取出 
			dfs(x+1);//进入下一层 
			b[i]=1;//回溯 
		}
	}
}
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) b[i]=1;
	a[0]=0;
	dfs(1);
	return 0;
}