组合数算法 C(n,m)(n>=m)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/lc0817/article/details/44492889
#include<iostream>
using namespace std;
int a[]={1,2,3,4,5,6,7,8,9},b[10],n=9,m=5,counter=0;
void output()
{
	for(int i=0;i<m;i++)
		cout<<b[i]<<" ";
	cout<<endl;
}
void dfs(int step,int index)
{
	if(step==m)//boundary condition
	{
		output();
		counter++;
		return ;
	}
	for(int i=index;i<n;i++)
	{
		b[step]=a[i];
		dfs(step+1,i+1);
	}
}
int main()
{	
	dfs(0,0);
	cout<<counter<<endl;
	return 0;
}

展开阅读全文

没有更多推荐了,返回首页