10149Bit Strings

Bit Strings

#include <iostream>
#define maxN 12
using namespace std;
int n,a[maxN];
void f(int i,int n,int sum)
{
    if(sum>1)
    {
        return;
    }
	if(i>=n)
	{
	    if(sum==1)
        {
            for(int j=0;j<n;j++)
            {
                cout<<a[j];
            }
            cout<<endl;
        }
		return;
	}
    for(int k=0;k<=1;k++)
	{
		a[i]=k;
		if(a[i]==1&&a[i-1]==1)
        {
            sum++;
        }
		f(i+1,n,sum);
	}
}
int main()
{
	while(cin>>n)
	f(0,n,0);
	return 0;
}