求集合的所有子集
摘要：
最近刚把项目做完，轻松之余，就胡思乱想起来，忽然想起了自己多年前见过的一个题目，给定一个集合，请输出当前集合的所有子集。当时感觉这个题目不是那么容易的，因为自己很少去思考，还没有学到编程思想，今天仔细想下，大概自己有三种思路。 题目描述：考虑一个集合 An = {a1,a2,a3,a4……,an},请找出集合An的所有子集，并打印出来。 第一种、由于其所有子集是由空集、全集An以及其真子集组成，结果子集个数为(郁闷，为什么我不能直接粘贴啊，要截图上传啊)，基于此，可以理解为将每个元素取0或者1，如果取1，说明当前子集包含当前元素；否则，当前子集不包含该元素。基于此，可以考虑遍历0到2^n-1这 阅读全文
posted @ 2011-06-15 23:53 fengniumaxi 阅读(1935) 评论(1) 推荐(1) 编辑