深度优先搜索——从n个数中取出r个数的组合

最新推荐文章于 2023-06-18 21:28:33 发布

原创最新推荐文章于 2023-06-18 21:28:33 发布 · 674 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

基础算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用C++实现的组合生成算法，该算法能够从N个数中取出R个数的所有可能组合，并通过递归搜索的方式进行遍历。文章详细展示了算法的实现过程，包括初始化变量、设置递归函数和打印组合结果。

//5.2.2

#include<cstdio>
#include<iostream>
#include<iomanip>
using namespace std;
int num=0,a[10001]={0},n,r;
bool b[10001]={0};
int search(int,int);
int print();
int main()  //从N个数中取出R个数的组合 
{
	cout<<"input n,r:";
	cin>>n>>r;
	search(1,1);
	cout<<"number="<<num<<endl;
} 
int search(int k,int start) //两个参数。k代表组合中的第几个数，start从哪个位置开始选择数字
{
	for(int i=start;i<=n;i++)
	 {
	 	a[k]=i;
	 	if (k==r) print();
	 	   else search(k+1,i+1);
	 } 	  
}
int print()
{
	num++;
	for(int i=1;i<=r;i++)
	  cout<<setw(3)<<a[i];
	cout<<endl;
}