组合数算法 C(n,m)
浏览数：22 /
时间：2015年06月08日
#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;
}郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
