试题出自试卷《河海大学2014年838数据结构及程序设计A卷真题解析》

答：
设n个元素放在数组A[1…n]中，S初始为空集，可依次将数组A的每一元素并入S，产生了包含一个元素的若干集合。接着，再以含有一个元素的集合为初始集合，依次将A的第二个元素并入S，形成含有两个元素的若干集合。如此下去，直至数组A中的所有元素全部并入。
算法如下：

void powerset(set S, int num) {
    outset(S);//输出集合S 
    for(int i=num+1; i<=n; i++) {
        powerset(S+A[i], i)
    }
}

【考点】本题考查元素组合。