【数字题2】求一个数组的全部子集

【问题描述】

{},

{a}, {b}, {c}, {d},

{a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d},

{a, b, c}, {a, b, d}, {a, c, d}, {b, c, d},

{a, b, c, d}

一共16个，事实上n个元素的集合的子集共有2ⁿ个(包含空集)。

【方法一】递归

定义一个元素数组mark[ ]，用来存放第i个元素，当第i个元素不出现在子集中，对应的位置为空。伪代码如下：

共n个元素，每个元素取或不取，       
subset(判断第i个元素)     
{           
   若i是最后一个元素(i>=n)：
       连续输出mark数组中的所有值，空的不打印，返回。           
   否则：            
       不取第i个元素，           
       subset(判断第i+1个数)