數據結構考研分類復習真題 第五章 答案[40]

　　[題目分析] 設n個元素存放在數組A[n]中設S初始為空集可依次將數組A的每一個元素並入S產生了含一個元素的若干集合再以含一個元素的集合為初始集合依次並入A的第二個（異於S的那個元素）元素並入S形成了含兩個元素的若干集合……如此下去直至A[i]的全部元素並入

　　CONST n=;
　　TYPE datatype=char;
　　VAR A: array[n] OF datatype;
　　PROC  powerset(s:set OF datatype)
　　[outset(s);  //輸出集合S
　　FOR i:= TO n DO  powerset(S+A[i]);
　　]
　　ENDP;

　　調用本過程時參數S為空集[]

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23022.html