组合问题的递归实现

算法说明：从n个数中选m个数，可以分解为以下两步

（1）首先从n个数中选取编号最大的数，然后在剩下的n-1个数中选取m-1个数，直到从n-(m-1)个数中选取1个数为止。

（2）从n个数中选取编号次小的一个数，继续执行第（1）步，直到当前可选编号最大的数为m。

#include<stdio.h>

void com(int a[],int n,int m,int b[],const int M)
{
    int i,j;
    for(i=n;i>=m;i--)
    {
        b[m-1]=i-1;
        if(m>1)
        {
            com(a,i-1,m-1,b,M);
        }
        else
        {
            for(j=M-1;j>=0;j--)
            {
                printf("%d ",a[b[j]]);
            }
            printf("
");
        }
    }
}