noj算法题——穷举n位二进制数

穷举n位二进制数

时限：100ms 内存限制：10000K  总时限：300ms

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

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

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

输入样例： 3

输出样例：

000

001

010

011

100

101

110

111

C语言代码如下：

#include <stdio.h>#include <stdlib.h>#define Maxsize 10005void search(int m);int a[Maxsize];int n;void search(int m){int i;if(m==n){for(i=0;i<n;i++){printf("%d",a[i]);}printf("\n");}else {a[m]=0;search(m+1);a[m]=1;search(m+1);}}int main(){    scanf("%d",&n);    search(0);    return 0;}