Générer toutes les chaînes binaires
On vous demande de créer une fonction récursive pour générer toutes les chaînes binaires de longueur
n.Les chaînes binaires sont des séquences de
0 et de 1. Par exemple, pour n=3, les chaînes binaires sont 000, 001, 010, 011, 100, 101, 110, 111.L'entrée du programme est un entier
n qui représente la longueur des chaînes binaires.La sortie du programme doit être toutes les chaînes binaires de longueur
n, chacune sur une nouvelle ligne, sans ordre particulier.Entrée | Sortie |
2 | 00
01
10
11 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB