C++再帰文字配列のべき乗セット(すべてのサブセット)を求める

集合Sのべき乗集合P(S)は、Sの全てのサブセットである.例えばS={a,b,c}ではそのべき乗セットがP(s)={a},{b},{c},{a,b},{a,c},{b,c},{b,{a,c},{a,b,c}である.ここで{}は空のセットを表す.

#include 
#include 
#include 
#include 
using namespace std;
#include 
#include 
const int maxn = 22;
char a[maxn];
vector s;//          
int length;
void recursion(vector &s, int n)
{
	if (n == 0)
	{
		s.push_back("");
		return;
	}
	else
	{
		recursion(s, n - 1);
		length = s.size();
		//while (length--)
		for(int i=0;i::iterator it = s.begin()+i;
			string s1;
			s1 = *it + a[n];
			s.push_back(s1);
		}
		return;
	}
}

int n;//       
int main()
{
	scanf("%d", &n);
	getchar();
	for (int i = 1; i <= n; i++)
	{
		scanf("%c", a+i);
		getchar();
	}
	recursion(s, n);
	cout << '{';
	for (vector::iterator it = s.begin(); it != s.end(); it++)
		cout <