模拟二进制加法

Posted 2021-03-02 xxxsans

#include <bits/stdc++.h>
using namespace std;
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;
}