穷举二进制

描述：

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

输入：

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

输出：

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

输入样例：

3

输出样例：

000
001
010
011
100
101
110
111

#include <iostream>

using namespace std;
int a[100];

void Search(int m, int n)
{
    if(m == n)
    {
        for(int i = 0; i < n; i++)
            cout << a[i];
        cout << endl;
    }
    else
    {
        a[m] = 0;Search(m+1, n);
        a[m] = 1;Search(m+1, n);
    }
}
int main()
{
    int n;
    cin >> n;

    Search(0, n);
    return 0;
}