数据�l�构�W�五章算法设计题[10]_跨考网

      1.�?/span>S�?/span>n个元素的集合�Q�则S的幂�?/span>P(S)定义�?/span>S所有子集的集合。例如， S=(a,b,c),P(S)={() ,(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}�l�定S�Q�写一递归���法�?/span>P(S)。�?a target="_blank">东南大学 1993 �?/span> �Q?/span>15分）】�?a target="_blank" class="keylink">东南大学 1997 �?/span> �Q?/span>15分）�?/span>

　　【参考答案�?/span>

　　[题目分析] �?/span>n个元素存攑֜�数组A[1..n]中。设S初始为空集，可依�ơ将数组A的每一个元素�ƈ�?/span>S�Q���生了含一个元素的若干集合�Q�再以含一个元素的集合为初始集合，依次�q�入A的第二个�Q�异�?/span>S的那个元素）元素�q�入S�Q��Ş成了含两个元素的若干集合�Q�……，如此下去�Q�直�?/span>A[i]的全部元素�ƈ入�?/span>

　　CONST n=10;

　　TYPE datatype=char;

　　VAR A: array[1..n] OF datatype;

　　PROC powerset(s:set OF datatype)

　　[outset(s); //输出集合S

　　FOR i:=1 TO n DO powerset(S+A[i]);

　　]

　　ENDP;

　　调用本过�E�时�Q�参�?/span>S为空�?/span>[]�?/span>