列出所有K个元素的子集-----2013年1月26日

      问题描述:列出一个集合的元素个数为k的所有子集。

      思路:在字典顺序列出所有子集的基础上判断元素个数就可以了，比较简单。代码如下:

#include <stdio.h>
#define MAX  1000

int main()
{
    int n=5;
    int set[MAX]={1};
    int index=0;
    int count=2;
    int k=3;
    while(set[0]!=n)
    {
        if(set[index]<n)  
        {   
            set[index+1]=set[index]+1;
            index++;
        }
        else
        {
            index--; 
            set[index]++;
        }
        int a_index;
        count++;
        if(index==k-1)
        {
            printf("%d:{",count);
            for(a_index=0;a_index<=index;a_index++)
                printf("%d ",set[a_index]);
            printf("}\n");
        }
    }
    return 0;
}

       参考资料:《C语言名题精选百则技巧篇》

       如果你觉得我的文章对你有帮助，请推荐一下，非常感谢!