Alle binären Zeichenketten generieren
Deine Aufgabe ist es, eine rekursive Funktion zu schreiben, die alle binären Zeichenketten der Länge
n erzeugt.Binäre Zeichenketten sind Sequenzen aus
0 und 1. Zum Beispiel gibt es für n=3 die folgenden binären Zeichenketten: 000, 001, 010, 011, 100, 101, 110, 111.Das Programm erhält als Eingabe eine einzelne ganze Zahl
n, die die Länge der binären Zeichenketten angibt.Als Ausgabe soll das Programm alle binären Zeichenketten der Länge
n ausgeben, wobei jede Zeichenkette in einer neuen Zeile steht. Die Reihenfolge spielt dabei keine Rolle.Eingabe | Ausgabe |
2 | 00
01
10
11 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB