问题:
给出集合{1,2,3},输出其幂集{},{1},{2},{3},{1,2},......,{1,2,3}
可以采用暴力求解的方法,也可以使用回溯法,问题比较简单,只是做一个简单的记录,供日后回顾:
#include<iostream>
#include<algorithm>
using namespace std;
//回溯法解决幂集问题
int judge(int *finish) {
int flag = 1;
for (int i = 0; i < 3; i++) {
if (finish[i] == -1) {
flag = 0;
}
}
return flag;
}
void display(int *finish) {
for (int i = 0; i < 3; i++) {
if (i != 2) {
cout << finish[i] << " " ;
}
else {
cout << finish[i] << endl;
}
}
}
void miji(int *finish, int n) {//当前元素
if (n==3) {
display(finish);
return ;
}
for (int i = 0; i < 2; i++) {//对于每个元素都有两种状态
finish[n] = i;
miji(finish, n+1);
}
}
int main() {
int finish[3] = { -1,-1,-1 };
miji(finish, 0);
system("pause");
return 0;
}
输出:
这里输出的内容:0表示这个数不在集合中,1表示这个数在集合中;方法如上,可以输出的更加好看一些(自行修改)