Sequenze binarie
Problem
Viene inserito il numero N. Genera in ordine lessicografico tutte le sequenze di lunghezza N, costituite dai numeri 2, 4, 5, in cui il numero di due non supera 2.
In "ordine lessicografico" significa che se due sequenze coincidono nelle prime X posizioni, ma differiscono nella posizione X+1, allora dovrebbe andare per prima quella in cui il numero nella posizione X+1 è minore.
1≤N≤9
Esempi
| # |
Input |
Uscita |
| 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