穷举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 num(int m,int n);
int a[20];
int main()
{
int n;
cin>>n;
num(0,n);
}
int num(int m,int n)
{
int i,j;
if(m==n) //输出
{
for(i=0;i<n;i++)
{
cout<<a[i];
}
cout<<endl;
return(m-1); //返回m-1继续进行
}
else
{
for(i=0;i<2;i++) //进行赋值0和1
{
a[m]=i;
num(m+1,n);
}
}
}
思路与八皇后相似,只需将赋值改为0和1.且此题中n为变量,在定义函数时要将n作为参数