ssl 1283 01串（dfs）

题目描述：

用n个0和n个1排成一个2n位的二进制数,要求从最高位起到任意一位,0的个数不能少于1的个数。编程求出所有符合条件的2n位二进制数。
如n=３时，符合条件的共有5个：
０００１１１
００１０１１
００１１０１
０１００１１
０１０１０１
你的任务是输入一个数N（N<=15）输出符合条件的2N位二进数的个数。

读入：

3

输出：

5

分析：

题目意思就是给出一个n，如何用0和1组成一个2*n位的数，并且无论从第几位数起，0的个数都必须大于1，并且0和1的位数要相同，也就是说0要有n位，1也要有n位，这很明显是一个搜索题

ok分析完成，上代码

代码：

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
int n,m,j,k,n0,n1;
int a[1000];
void dfs(int x){ //x是位数
	if (x>n*2){//终止条件，如果位数达到了2*n位，就代表已经组成了一串数了
		j++;//然后就累加
		return ;
	}
	if (n0<n){//说明有的填0，就优先填0
		n0++;//0的位数加一
		a[x]=0;//填0
		dfs(x+1);//开始找下一位
		n0--;//回溯
	}
	if (n1<n0){//判断如果1的个数如果小于0下一位就填1
		n1++;//1的个数加一
		a[x]=1;//这一位填一
		dfs(x+1);//这一位已经有数了开始dfs下一位
		n1--;//回溯
		a[x]=0;
	}
}
int main(){
	cin>>n;
	dfs(1);
	cout<<j;
}

然后我们就写完了（白白）
放假开心水题解