求集合所有子集问题

算法思想：集合中的某个元素，要么在子集中，要么不在子集中；

                 每次从集合中取一个元素，将该元素放在子集中，继续取元素直到集合尾部；

                 将该元素从子集中删除，继续取元素知道集合尾部；

                 在到达集合尾部时，输出子集中的元素。

C#实现：

/// <summary>
/// 求集合的所有子集
/// </summary>
/// <param name="a">集合</param>
/// <param name="i">已对集合中的第i-1个元素取舍</param>
/// <param name="n">集合元素的个数</param>
/// <param name="b">临时集合，用来输出子集</param>
void PowerSet(int[] a,int i,int n,List<int> b)
{

if(i>n) //到达集合尾部输出子集元素
{
Console.Write(" { ");

for (int j = 0; j < b.Count;j++ )
{
if(j < (b.Count - 1))
Console.Write(b[j] + " , ");
else
Console.Write(b[j] + " } ");
}

if(b.Count==0)
{
Console.Write(" } ");
}

Console.WriteLine();
}
else
{
int x = a[i-1];

b.Add(x); //取
PowerSet(a, i + 1, n, b);
b.Remove(x); //舍
PowerSet(a, i + 1, n, b);
}
}