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.