C++实现从N选M数的所有组合及代码示例

#include <iostream>                                              
using namespace std;                                                                                        
#define MaxSize 100                                              
int number = 0;                                                  //定义计数器
void display(int arry[], int m)                                  //定义输出函数
{
    cout<<"第"<<number++<<"种组合:";
    for (int i = 0; i < m; i++)
    {
        cout<<arry[i]<<",";
    }
    cout<<endl;
}
void Combination(int st, int n, int count, int Record[], int m)   //定义组合数函数
{
    if (count == 0)                                                //如果M减少为0时,即有一个满足的解,
    {                                                              //则输出一个解并退出当前函数返回上一层函数继续查找。
        display(Record, m);
        return ;
    }
    for (int i = st; i <= n-count+1; i++)                                           
    {
        Record[m-count] = i;                                      //把组合数依次存放在Record(记录)数组里面,以便输出。
        Combination(i+1,n, count-1, Record, m);                   //第一位可以取N中的任何一个,第二位只能取第一位后面的数字任何一个,
    }                                                             //即第M位只能取第M-1位后面的数字任何一个，每一位递归一次
    return ;
}

int main()
{