平淡心锁

文章
4
资源
0
加入时间
2年10月24天

输出一个集合的所有子集合二进制方法实现:递归实现:

面试遇上了这个问题,思量了会,想到用递归的方式解决这个问题。回来网上搜索了下,发现通过二进制的思想来解决这个问题更容易,下面我把两种解决方式的思想及原码分享出来。二进制方法实现:我们都知道,一个含n个元素的集合拥有2^n个子集合,并且不难发现,其中每个子集合都是从0到2^n-1 每个数的二进制格式中0 放弃,1选择的结果。集合{1,2,3}的所有子集合如下所示: {}000  {1}1