求一个组合，如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）】就完成了。因此这个过程很容易通过递归的方式实现。