c++求集合的幂集-递归实现

最新推荐文章于 2023-04-19 22:35:12 发布

whyisyoung

最新推荐文章于 2023-04-19 22:35:12 发布

阅读量2.8k

点赞数 2

分类专栏： c/c++ 文章标签： c++

本文链接：https://blog.csdn.net/whyisyoung/article/details/7984531

版权

本文介绍了如何使用C++编程语言，通过递归方式在1秒内求解10个元素的幂集。算法基于中序遍历的概念，对于每个元素，左节点代表包含该元素，右节点则不包含。详细步骤和参考资料一并提供。

摘要由CSDN通过智能技术生成

//离散数学华东师大章炯民版第一章课后习题17，有改动

//求10个元素的幂集1s不到

//该方法采用中序遍历二叉树（实际这棵树是不存在的）。对于第一个元素，左节点加进去，右节点去掉。对于第i一个节点，左加，右去。直到i大于元素的总个数。

#include<iostream>
#include<cstdio>
#include<Windows.h>
#include<string>
#include<vector>
#include<map>
#include<cmath>
#include<algorithm>
#include<stack>
#include<list>
using namespace std;
const int maxn=100;
void print(vector<int>b)
{
	printf("{ ");
	for(int i=0;i<b.size();i++)
		printf("%d ",b[i]);
	printf("}\n");
}
void powerset(int i,ve