子集生成（無重複集合）------三種方法

給定一個集合，枚舉全部可能的子集。集合中沒有重複元素。ios 1.增量構造法編碼 第一種思路是一次選出一個元素放到集合中，程序以下：spa 用A[i]記錄集合S中被選取元素的下標。因爲A中記錄的元素個數不肯定，每次遞歸調用都要輸出當前集合。另外，遞歸邊界也不須要顯式肯定——若是沒法繼續添加元素，天然就不會再遞歸了。下面的代碼用到了定序的技巧：規定集合S中全部元素的編號從小到大排列，就不會把集合{1

>>阅读原文<<