输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。
按从小到大的顺序输出所有的n位二进制数,每个数占一行
#include<iostream>
using namespace std;
int n, c[20];
void search(int m)
{
int i;
if (m == n)
{
for (i = 0; i<n; i++)
{
cout<<c[i];
}
cout << endl;
}
else
{
c[m] = 0;
search(m + 1);
c[m] = 1;
search(m + 1);
}
}
int main()
{
int m = 0;
cin>>n;
search(m);
return 0;
}