穷举n位二进制数
时限:100ms 内存限制:10000K 总时限:300ms
描述
输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。
输入
输入一个小于20的正整数n。
输出
按从小到大的顺序输出所有的n位二进制数,每个数占一行。
输入样例
3
输出样例
000
001
010
011
100
101
110
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;
}