幂集问题（回溯法）

问题：

给出集合{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表示这个数在集合中；方法如上，可以输出的更加好看一些（自行修改）