问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
####题解
为了练习一下递归，用了递归
#include <bits/stdc++.h>
using namespace std;
int a[10];
void dfs(int index)
{
if(index==5)
{
for(int i=0;i<5;i++)
cout<<a[i];
cout<<endl;
return ;
}
for(int i=0;i<=1;i++)
{
a[index]=i;
dfs(index+1);
}
}
int main()
{
dfs(0);
return 0;
}
也可以用暴力
#include<bits/stdc++.h>
using namespace std;
int main()
{
for(int i=0;i<=1;i++)
{
for(int j=0;j<=1;j++)
{
for(int k=0;k<=1;k++)
{
for(int p=0;p<=1;p++)
{
for(int h=0;h<=1;h++)
{
cout<<i<<j<<k<<p<<h<<endl;
return 0;
}
` }
}
}
}
}
return 0;
}