C++组合问题
求一个组合,如C(16,3),我们可以通过公式求出这有多少个数,但怎么把这些数表示出来呢?
代码:
#include<iostream>
#include<stdio.h>
#define MAXN 100
using namespace std;
int a[MAXN];
int count=0;
void assem(int m,int k)
{
int i,j;
for (i=m;i>=k;i--)
{
a[k]=i;
if (k>1)
assem(i-1,k-1);
else
{
count++;
/*显示排列数
for (j=a[0];j>0;j--)
{
cout<<a[j]<<" ";
}
cout<<endl;*/
}
}
}
int main()
{
int m,r;
cout<<"m=";
cin>>m;
cout<<"r=";
cin>>r;
a[0]=r;
assem(m,r);
cout<<count<<endl;
return 0;
}
例如,我们要求C(16,3),我们应该是先从16个数里取1个数【变成C(16,1)】,再从余下的15个数里取一个数【变成C(15,1)】,最后从余下的14个数里取一个数【变成C(14,1)】就完成了。因此这个过程很容易通过递归的方式实现。