时限:100ms 内存限制:10000K 总时限:300ms
描述:
输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。
输入:
输入一个小于20的正整数n。
输出:
按从小到大的顺序输出所有的n位二进制数,每个数占一行。
输入样例:
3
输出样例:
000
001
010
011
100
101
110
111
这个问题比较简单,是一般问题,这里不再赘述了......
#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;
}