枚举组合数模板

递归法：
分析所列的10个组合，可以采用这样的递归思想来考虑求组合函数的算法。
设函数为void comb(int m,int k)为找出从自然数1、2、… 、m中任取k个数的所有组
合。当组合的第一个数字选定时，其后的数字是从余下的m-1个数中取k-1数的组合。这
就将求m个数中取k个数的组合问题转化成求m-1个数中取k-1个数的组合问题。设函数引
入工作数组a[ ]存放求出的组合的数字，约定函数将确定的k个数字组合的第一个数字放
在a[k]中，当一个组合求出后，才将a[ ]中的一个组合输出。第一个数可以是m、m-1、
…、k，函数将确定组合的第一个数字放入数组后，有两种可能的选择，因还未去顶组
合的其余元素，继续递归去确定；或因已确定了组合的全部元素，输出这个组合。细节
见以下程序中的函数comb。

#include <bits/stdc++.h>

using namespace std;

int a[100];
int r,m;
void comb(int m,int k)
{
    int i,j;
    for(i=m;i>=k;i--)
    {
        a[k]=i;
        if (k>1)
            comb(i-1,k-1);
        else
        {
            for (j=r;j>0;j--)
                printf("%d ",a[j]);
            printf("\n");

        }
    }
}
int main()
{
    cout<<"输入m:"<<endl;
    cin>>m;
    cout<<"输入r:"<<endl;
    cin>>r;
    comb(m,r);
    return 0;
}