Generar Todas las Cadenas Binarias
Se te pide que crees una función recursiva para generar todas las cadenas binarias de longitud
n
.Las cadenas binarias son secuencias de
1's
y 0's
. Por ejemplo, para n=3
, las cadenas binarias son 000, 001, 010, 011, 100, 101, 110, 111
.El programa recibe como entrada un único número entero
n
que representa la longitud de las cadenas binarias.La salida del programa debe ser todas las cadenas binarias de longitud
n
, cada una en una nueva línea, sin un orden específico.Entrada | Salida |
2 | 00
01
10
11 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB