非递归求n个元素的所有子集

最新推荐文章于 2022-06-03 22:06:09 发布

sen7747

最新推荐文章于 2022-06-03 22:06:09 发布

阅读量891

点赞数 1

文章标签： c++ 子集非递归

本文链接：https://blog.csdn.net/sen7747/article/details/76038643

版权

题目描述：给出一个n个元素的集合，要求打印出所有的子集；

思路分析：n个元素的子集共有2^n个，其中包括空集。
（1）假设有3个元素｛a, b, c｝，那么此时有 2^3 个子集，即8个子集。
（2）因为有8个子集，而且包括空集，注意7对应的二进制形式为111，并且二进制数刚好3位；所以（000 ～ 111）可分别对应一个子集，若该位为1，则表示该元素出现在子集中，若该位为0，则表示该元素不出现在子集中；

举例：