穷举n位二进制数 (深搜、回溯_子集树)

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

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

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

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

输入样例： 3

输出样例：

000

001

010

011

100

101

110

111

#include<stdio.h>
#include<string.h>
int N,a[20]={0};
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;
}

 

转载于:https://www.cnblogs.com/IThaitian/archive/2012/07/10/2584743.html