模拟二进制加法

void dfs( int index , int a[] , int n ){
	
	if( index == n ){
		for( int i = 0 ; i < n ; i ++ )
			cout << a[i];
		cout << endl;
		return;
	}
	
	for( int i = 0 ; i < 2 ; i ++ ){
		a[index] = i;
		dfs( index+1,a,n );
	}
}
int main()
{
	int n;
	cin >> n;
	int a[10];
	dfs(0,a,n);
	return 0;
}