递归获取所有子集

[mnxm]

static void Main(string[] args)
{
List<int> lstTemp = new List<int>() { 1, 2, 3 };
GetChildCollections(lstTemp);
}

static List<List<int>> GetChildCollections(List<int> lstTemp)
{

}


//结果
123
12
3
2
1
13
23

求优雅的算法实现

[threenewbee]

http://bbs.csdn.net/topics/390550326 用我的代码，再加一个循环就搞定了

[iyomumx]

放狗一搜一大堆何必呢：

	static List<List<int>> GetChildCollections(List<int> lstTemp)
	{
		var subsets = from m in Enumerable.Range(0, 1 << lstTemp.Count)
					  select
						  (from i in Enumerable.Range(0, lstTemp.Count)
						  where (m & (1 << i)) != 0
						  select lstTemp[i]).ToList();
		return subsets.ToList();
	}
	

注：含空集