Séquences binaires
Problem
Le nombre N est saisi. Génère dans l'ordre lexicographique toutes les séquences de longueur N, composées de nombres 2, 4, 5, dans lesquelles le nombre de deux ne dépasse pas 2.
Dans "ordre lexicographique" signifie que si deux séquences coïncident aux X premières places, mais diffèrent à la place X+1, alors celle dans laquelle le nombre à la place X+1 est le moins doit passer en premier.
1≤N≤9
Exemples
| # |
Entrée |
Sortie |
| 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