Binäre Sequenzen
Problem
Die Zahl N wird eingegeben. Erzeugen Sie alle Sequenzen der Länge N, die aus den Zahlen 2, 4, 5 bestehen, in denen die Anzahl der Zweier nicht größer als 2 ist, in lexikographischer Reihenfolge.
ein
In "lexikographischer Reihenfolge" bedeutet, dass, wenn zwei Sequenzen an den ersten X Stellen übereinstimmen und sich an der Stelle von X+1 unterscheiden, eine von ihnen vorher gehen muss, wobei die Zahl an der Stelle von X+1 kleiner ist.
1≤N≤9
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 |
2 2 4
2 2 5
2 4 2
2 4 4
2 4 5
2 5 2
2 5 4
2 5 5
4 2 2
4 2 4
4 2 5
4 4 2
4 4 4
4 4 5
4 5 2
4 5 4
4 5 5
5 2 2
5 2 4
5 2 5
5 4 2
5 4 4
5 4 5
5 5 2
5 5 4
5 5 5
|
Запрещенные операторы: for; while; until