NWPU算法考试复习--穷举n位二进制数

---

穷举n位二进制数

---

描述
输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。
输入
输入一个小于20的正整数n。
输出
按从小到大的顺序输出所有的n位二进制数，每个数占一行。
输入样例
3
输出样例
000
001
010
011
100
101
110
111

#include<iostream>
#include<stdio.h>
#define N 21
using namespace std;
int n;
int a[N];
void dfs(int n);
void output();
int main()
{
    cin>>n;
    dfs(0);//从第一位开始搜索
    return 0;
}
void dfs(int m)
{
    if(m>=n) output();
    else
    {
        a[m]=0;
        dfs(m+1);//深度优先搜索的一般模式，直接套就可以了
        a[m]=1;
        dfs(m+1);
    }
}
void output()
{
    for(int i=0;i<n;i++)
        cout<<a[i];
        printf("\n");
}//本题还可以使用穷举的方法来做，但是为了复习考试，还是使用回溯法吧