C语言实现之列举非空真子集

题目：

        已知集合A{a,b,c,d,e,f},要求列举出此集合的所有非空真子集。

分析：

    因为集合有无序性，所以要列举所有的非空真子集其实就是一个组合问题。从中找出1个元素的组合，然后是2个的，再然后是3个的，知道N-1个的，第N个就是他自己了，是子集但不是真子集，所以不用算，所以需要我们列举的有2^N - 2个集合。

思路：

    我是这样想的，建立一个数组，记录元素的位置，这样不管元素是什么字符，我们只用管位置这个数字就行了，先从第一个元素开始，到达指定长度则打印出这一组位置的组合，即A集合的一个子集，之后开始位置从第二个再开始，依次循环递归下去，直到最后长度和集合A的长度相同。