数学中 m选n组合

此算法为模拟手工组合，用递归搜索所有可能的组合 ，然后输出。

例如：输出5以内的组合数。

1,2,3,4,5 

#include <iostream>
using namespace std; 
int maxnum=10;//总数
int neednum=10;//需要选择的个数
int a[10];//原始数组
int b[10];//挑选的结果
int no=1;
void chushi()
{
    int i;
    for(i=0;i<maxnum;i++)
        a[i]=i+1;
}
void put()
{
    int i;
    cout<<"第"<<no++<<"组:";
    for(i=0;i<neednum;i++)
        cout<<b[i]<<" ";
    cout<<endl;
}
void setnum(int star,int x)
{
    if (x==neednum)
    {
        put();
        return;
    }
    if ((maxnum-star)<(neednum-x))//当余下的数小于需要的数，返回
        return;
    b[x]=a[star];
	setnum(star+1,x+1);//找出所有组合.
	setnum(star+1,x); //从下一个开始继续递归
}

int main()
{
    maxnum=5;
    neednum=3;
    chushi();
    setnum(0,0);
    return 0;
}

结果如下 ：