组合（dfs）

最新推荐文章于 2023-12-02 21:43:11 发布

火锅化红油_

最新推荐文章于 2023-12-02 21:43:11 发布

阅读量535

点赞数 1

分类专栏： before

本文链接：https://blog.csdn.net/Yumerina/article/details/68068452

版权

before 专栏收录该内容

62 篇文章 1 订阅

订阅专栏

从n个数里选r个数组合

#include<stdio.h>
#include<string.h>
int n,r;
int a[11];
int vis[11];

void dfs(int step)
{
	if(step==r+1)
	{
		for(int i=1;i<=r;i++)
			printf("%d",a[i]);
		printf("\n");
		return;
	}
	for(int i=n;i>0;i--)
	{
		if(vis[i]==0 && i<a[step-1])
		{
			vis[i]=1;
			a[step]=i; 
			dfs(step+1);
			vis[i]=0;
		}
	}
 } 
 int main()
 {
	a[0]=1000;
	scanf("%d %d",&n,&r);
	memset(vis,0,sizeof(vis));
	dfs(1);	 
	return 0;
 }