枚举二进制字符串

题目描述 给定一个正整数 nnn，请输出所有长度为 nnn 的二进制字符串（只包含字符 '0' 和 '1'），并按照字典序排列。

输入格式 一个正整数 nnn。

输出格式 输出所有长度为 nnn 的二进制字符串，每个字符串一行。

测试数据

输入样例
2
输出样例
00
01
10
11
输入样例
3
输出样例
000
001
010
011
100
101
110
111

解题思路 用递归的方法生成所有可能的长度为 nnn 的二进制字符串，使用数组存储当前构造的字符串。