Générer la prochaine séquence binaire
Bonjour,
Je suis bloqué sur algorithme que je n'arrive pas à écrire :
Je souhaiterai générer à partir d'une séquence binaire, la séquence suivante en partant du nombre d'éléments à générer.
Un exemple avec 3 éléments :
Séquence de début 0 0 0
A chaque appel de l'algorithme je dois retrouver dans l'ordre :
Code:
1
2
3
4
5
6
7
8
9
10
|
GetFirstSequence(3); --> Me donne 000
GetNextSequence("000"); --> Me donne 001
GetNextSequence("001"); --> Me donne 010
GetNextSequence("010"); --> Me donne 011
GetNextSequence("011"); --> Me donne 100
GetNextSequence("100"); --> Me donne 101
GetNextSequence("101"); --> Me donne 110
GetNextSequence("110"); --> Me donne 111 |
Ceci avec le nombre d'éléments variant :
Autre exemple avec 4 éléments si j'apelle l'algo à la suite :
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111 |
Donc je bloque totalement, je n'arrive pas à trouver un début de réponse, toutes mes pistes sont fausses, donc si quelqu'un peut m'aider là dessus, ce serait cool.
Merci d'avance.
