Gerar Todas as Sequências Binárias
Pede-se que crie uma função recursiva para gerar todas as sequências binárias de comprimento
n.Sequências binárias são sequências de
1's e 0's. Por exemplo, para n=3, as sequências binárias são 000, 001, 010, 011, 100, 101, 110, 111.A entrada do programa é um único número inteiro
n que representa o comprimento das sequências binárias.A saída do programa deve ser todas as sequências binárias de comprimento
n, cada uma numa nova linha, sem uma ordem específica.Entrada | Saída |
2 | 00
01
10
11 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB