C++实现输出一个集合的全部子集

在学习C++时遇到的一个问题：用递归实现一个集合全部子集的输出。
一开始感觉好难，虽然个数和思路很好想，有n个元素，就有2ⁿ个子集，0表示没有，1表示有。
但是如何用递归代码实现呢？
思路：类似于二进制字符串0表示不在子集中不输出，1表示在子集中可以输出。当所有字符的状态确定时输出子集。然后返回上一次不确定的字符改变它的状态，并让不确定的字符减一直至不确定的字符为0 为基本情况。
方法如下：

#include <iostream>
using namespace std;//递归实现求一个集合的全部子集
//思路：将字符串中的所有字符的状态看作0或1.
//template <class T>
void subset(int *p,int n,int len){//基本情况if (n==0){int j = 0;cout<<"{";for (int i = 0; i < len; ++i) {//用len来控制全部输出字符if (j!=0&&p[i]!=0){cout<<",";//控制，的输出}if (p[i]!=0){cout<<p[i];j++;}}cout<<"}"<<endl;return;}for (int j = 0; j <=1; ++j) {//每个元素都有0和1两种状态int *ch = new int[len];for (int i = 0; i < len; ++i) {ch[i] = p[i];//创建临时数组来储存p的所有值,确保还能输出元素的初始值}if (j==0){ch[n-1] = 0;//0表示元素不在该子集中}subset(ch,n-1,len);//判断剩下的n-1个字符是否在子集中}}

代码实现很简洁，但是具体实现并不太好想，还是要多练习递归，多看一些大佬的代码。

C++实现输出一个集合的全部子集相关推荐

输出一个集合的所有子集
输出字符串的所有子集如:对"abc" 输出: c b bc a ac ab abc 第一种做法: 2^n 遍历每个字符,每个字符只能取或者不取.取就把该字符加入结果中,遍历完毕 ...
求一个集合的所有子集 Python实现
求一个集合的所有子集 Python实现 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Sat ...
求一个集合的所有子集
题目描述求一个集合的所有结合,例如集合{A,B,C}的所有子集为:{},{A,B,C},{A,B},{A,C},{B,C},{A},{B},{C}. 思路实际上求子集问题是一个经典的DFS,每一次 ...
求一个集合的所有子集问题实现
**问题描述已知N个大于0的整数构成一个集合,即{1,2,3,--,N},求其所有的非空且元素不相邻的子集,计算所有子集的乘积的平方的和. 例如:集合{1,2,3,4},其所有非空不相邻子集有{1} ...
求一个集合的所有子集问题
一个包含n个元素的集合,求它的所有子集.比如集合A= {1,2,3}, 它的所有子集是: { {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, @}(@表示空集 ...
枚举一个集合的所有子集
一个神奇的算法,在题目中看到的,单独拿出来整理枚举一个集合S(用一个二进制表示)的所有子集S0: for(int S0 = S; S0; S0 = (S0-1)&S){} 还有不包括S本身的: ...
给定一个集合，输出它的所有子集
题目:集合是由大字字母(A-Z)组成的,要求输出集合的所有子集,每个子集一行,不能使用递归. 例如 "ABD"的子集: NULL(空集).A.B.C.AB.AC.BC.ABC(共8 ...
java set子集_Java程序来检查一个集合是否是另一个集合的子集
Java程序来检查一个集合是否是另一个集合的子集在这个实例中,我们将学习Java中检查一个集合是否是另一个集合的子集. 要理解此示例,您应该了解以下Java编程主题: 示例1:使用HashSet类检 ...
MATLAB用递归法求解集合子集,用递归法求一个集合的子集c语言，急！！！
匿名用户 1级 2014-04-09 回答给你个参考代码: #include <stdio.h> #define ARRAY_SIZE 5 //输出Buffer集合 void Outpu ...

C++实现输出一个集合的全部子集

C++实现输出一个集合的全部子集相关推荐

最新文章

热门文章