求集合所有子集問題

演算法思想：集合中的某個元素，要麼在子集中，要麼不在子集中；

                 每次從集合中取一個元素，將該元素放在子集中，繼續取元素直到集合尾部；

                 將該元素從子集中刪除，繼續取元素知道集合尾部；

                 在到達集合尾部時，輸出子集中的元素。

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