NWPU-NOJ-穷举n位二进制数

时限：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;
}