求集合所有子集问题

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

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

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

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

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);           }       }