本程序的思路是开一个数组，其下标表示1到n个数，数组元素的值为1表示其代表的数被选中，为0则没选中。

首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。

然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”组合，同时将其左边的所有“1”全部移动到数组的最左端。

当第一个“1”移动到数组的n-m的位置，即n个“1”全部移动到最右端时，就得到了最后一个组合。

例如求5中选3的组合：

1 1 1 0 0 //1,2,3

1 1 0 1 0 //1,2,4

1 0 1 1 0 //1,3,4

0 1 1 1 0 //2,3,4

1 1 0 0 1 //1,2,5

1 0 1 0 1 //1,3,5

0 1 1 0 1 //2,3,5

1 0 0 1 1 //1,4,5

0 1 0 1 1 //2,4,5

0 0 1 1 1 //3,4,5

这里有一个关键是同时把所有的1移到左端，通过观察发现只有0在最左边的情况下才有可能要把1移动。

#include<iostream>
#include<stdlib.h>
using namespace std;
void output(int *a,int *use, int n)
{
    int flag = 0;
    for(int i=0; i<n; i++)
    {
        if(use[i]!=0)
        {
            flag = i;
            cout<<a[i];
            break;
        }
    }
    for(int i=flag+1; i<n; i++)
    {
        if(use[i]!=0)
        {
            cout<<" "<<a[i];
        }
    }
    cout<<endl;
}
void assemble(int *a, int n, int c)
{

    int use[n];
    for(int i=0; i<n; i++)
    {
        use[i] = 0;
    }
    for(int i=0; i<c; i++)
    {
        use[i] = 1;
    }
    int tag = 0;
    while(tag < n-1)
    {
        output(a, use, n);
        if(use[0] == 0)//第一位是0
        {
            int time = 0;
            while(tag < n-1)
            {
                if(use[tag]==1 && use[tag+1]==0)
                {
                    use[tag] = 0;
                    use[tag+1] = 1;
                    for(int i=0; i<time; i++)
                    {
                        use[i] = 1;
                    }
                    for(int i=time; i<tag; i++)
                    {
                        use[i] = 0;
                    }
                    tag = 0;
                    break;
                }
                if(use[tag])
                {
                    time++;
                }
                tag++;
            }
            continue;
        }
        while(tag < n-1)
        {
            if(use[tag]==1 && use[tag+1]==0)
            {
                use[tag] = 0;
                use[tag+1] = 1;
                tag = 0;
                break;
            }
            tag++;
        }
    }
}
int main()
{
    int n,c;
    cin>>n>>c;
    int a[n+1];
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }
    assemble(a, n, c);
    return 0;
}

————————————————
版权声明：本文为CSDN博主「文如王勃三生慧」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/hf19931101/article/details/79452799