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)】就完成了。因此这个过程很容易通过递归的方式实现。

 

 

posted @ 2013-07-01 20:09  jlins  阅读(247)  评论(0编辑  收藏  举报