前言
最近在上C++课的时候老师留了一道课后作业，求n个数字的全部子集，比如说输入6就打印{1， 2， 3， 4，5， 6}的全部子集。
当时我脑中第一反应就是用递归枚举随便打一打啊，不过后来有位同学问我思路，突然不知所措，因为我们当时才讲了基本数据类型和while、if、for这几种控制选择结构，数组函数神马的都还没有讲，那么，用这些最基本的知识要怎么做呢？
虽然道理上讲是所有的算法问题都能用控制结构的堆叠嵌套来解决，不过落实到代码上真的有点无力。
我也尝试去网上找答案，不过不管换了多少关键字搜索，基本上都是那么几种求法，增量构造啦、二进制啦、位向量啦。。。看着一个比一个高级，可搜了好久也没有找到最最最最最原始的方法，后来我想了一段时间并汲取了网上的一些思想，写了一个简单的暴力枚举算法。
思路
n个元素的集合的子集数就是2的n次幂嘛（貌似是初中讲的，不清楚的翻笔记去啦），所以外层循环就是循环2的n次幂次。
for (int i=0; i<pow(2, n); i++)
{
}
内部实现的话就是先用temp储存一下i的值，然后用for循环确定集合中的每个元素是否应该被打印出来，那么如何确定呢？即判断temp的奇偶，而且每次内部for循环都改变temp的值。
temp=i;
for(j=0; j<n; j++)
{
if (temp%2 != 0)
{
cout<<j+1;
}
temp=temp/2;
}
cout<<" }"<<endl;
完整代码
可以加一些花括号逗号之类的易于区分自己中的每个元素（不过我的代码好像有点问题，晚上再改吧，毕竟基电作业还没写QAQ）
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i, j, n, temp;
cin>>n;
for(i=0; i<pow(2,n); i++)
{
temp=i;
cout<<"{ ";
for(j=0; j<n; j++)
{
if (temp%2 != 0)
{
cout<<j+1;
if (j != n-1)
cout<<", ";
}
temp=temp/2;
}
cout<<" }"<<endl;
}
return 0;
}
后记
这次思考还是比较有意义的，以后学习算法的时候尽量先去用最原始的方式实现，然后计算时间复杂度、空间复杂度，再去用所谓高级一些的技巧优化，更为完善的代码晚上再整理贴出来吧。
最后手动表白问思路的同学，带给我这次思考。
