AC了但是输入15会停止运行求优化

#include<bits/stdc++.h>
using namespace std;
int n,a[20];
long long ans[100000000];
void dfs(int l){
	if(l==pow(2,n)) return;
	for(int i=1;i<=n;i++){
		int e=0;
		a[i]=!a[i];
		for(int j=1;j<=n;j++) e+=a[j]*pow(2,j-1);
		if(ans[e]) a[i]=!a[i];
		else{
			ans[e]=1;
			break;
		}
	}
	for(int j=1;j<=n;j++){
		if(a[j]) printf("X");
		else printf("O");
	}
	printf("\n");
	dfs(l+1);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) printf("O");
	printf("\n");
	ans[0]=1;
	dfs(1);
	for(int i=1;i<=n;i++) printf("O");
	return 0;
}