产生可能的集合（C/python)

给定一组数字或符号 ， 产生所有可能的集合（包括空集合 ）， 例如给定1 2 3 ， 则可能的集合为 ：
{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。

非字典顺序

如果不考虑字典顺序，则有个简单的方法可以产生所有的集合，思考二进位数字加法，并注意1出现的位置，如果每个位置都对应一个数字，则由1所对应的数字所产生的就是一个集合，例
如

000 {}
001 {3}
010 {2}
011 {2,3}
100 {1}
101 {1,3}
110 {1,2}
111 {1,2,3}
了解这个方法之后，剩下的就是如何产生二进位数？有许多方法可以使用，您可以使用unsigned型别加上&位元运算来产生，这边则是使用阵列搜 寻，首先阵列内容全为0，找第一个1，在还
没找到之前将走访过的内容变为0，而第一个找到的0则变为 1，如此重复直到所有的阵列元素
都变为1为止，例如：
0 000 > => 0 100 > => 0 010 > => 0 110 > => 1 001 > => 1 101 > => 1 011 > => 111

C代码

#include<stdio.h>
#include<stdlib.h>
#define N 10
int main()
{
    printf("请输入集合的数目：");
    int num;
    scanf_s("%d", &num);
    int i;
    int digit[N];
    for (i = 0; i < num; i++)
        digit[i] = 0;
    printf("{ }");//空集
    printf("\n");
    //产生二进制数
    while (1)
    {
        //找到第一个为0的数,并把找到之前遍历的数置0
        for (i = 0; i < num&&digit[i]==1;digit[i]=0, i++);
        if (i == num)
            break;
        digit[i] = 1;

        /*for (i = 0; i < num; i++)
            printf("%d", digit[i]);
        printf("\n");*/
        printf("{");
        for (i = 0; i < num; i++)
        {
            if (digit[i] == 1)
                printf(" %d ", i + 1);
        }
        printf("}\n");
    }
    system("pause");
    return 0;

}

字典顺序：

如果有n个元素要产生可能的集合，当依序产生集合时，如果最后一个元素是n，而
倒数第二个元素是m的话，例如：
{a b c d e n}
则下一个集合就是{a b c d e+1}，再依序加入后续的元素。
拿{1,2,3,4}来说：
（1）{}，{1}尾数不是4，加1，{1，2}，尾数不是4，加1，{1，2，3}，同理，{1，2，3，4}。
（2）{1，2，3，4}尾数为4，下一个集合为，{1，2，3+1}即{1，2，4}，维数为4，下一个集合为{1，2+1}即{1，3}，尾数不是4，进行第一步，{1，3，4}，为4进行第二步，{1，3+1}>>{2}>>{2,3}>>{2,3,4}<<{2,4}<<{3}<<{3,4}<<{4}，当第一个数为4，时退出

python

# -*- coding: utf-8 -*-
"""
Created on Thu Nov 23 10:23:48 2017

@author: yangwenbin
"""
import numpy as np
if __name__=="__main__":
    #print("请输入集合数：")
    num=int(input("请输入集合数："))
    digit=np.zeros(num)
    p=0
    digit[0]=1
    print('{ }')
    while 1:
        print('{',end=' ')
        print(int(digit[0]),end=' ')    
        for i in range(1,p+1):  
            print(int(digit[i]),end=' ')
            pass
        print('}')
        print()
        if digit[p]<num:  #上述第一步
            digit[p+1]=digit[p]+1
            p+=1
            pass
        elif digit[p]==num and p!=0:# 上述第二步
            p-=1
            digit[p]+=1
            pass
        elif digit[0]==num:
            break
        pass
    pass