【NOJ1323】【算法实验一】【回溯算法】穷举n位二进制数

---

1323.穷举n位二进制数

时限：100ms 内存限制：10000K  总时限：300ms

描述

输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。

输入

输入一个小于20的正整数n。

输出

按从小到大的顺序输出所有的n位二进制数，每个数占一行。

---

#include <iostream>

using namespace std;

int n;
int a[20];
void dfs(int m);

int main()
{
    cin>>n;
    dfs(0);
    return 0;
}

void dfs(int m)
{
    if(m==n){
        for(int i=0;i<n;i++)
            cout<<a[i];
        cout<<endl;
    }
    else{
        a[m]=0;
        dfs(m+1);
        a[m]=1;
        dfs(m+1);
    }
}