Discussion :

[camioneuz]

Bonjour,
Je souhaite écrire un programme permettant de générer tous les mots binaires à n caractères.
J'ai beaucoup de difficultés, j'ai l"impression que cela suppose forcément d'écrire n boucles imbriquées, ce qui est impossible quand on ne connait pas n à l'avance ?

J'ai écris le code dans le cas n=4

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def ListeMot():
    combinaisons=[]
    chemin=[]
    for k1 in range(2):
        chemin.append(k1)
        for k2 in range(2):
            chemin.append(k2)
            for k3 in range(2):
                chemin.append(k3)
                for k4 in range(2):
                    chemin.append(k4)
                    cheminFinal=chemin.copy()
                    combinaisons.append(cheminFinal)
                    chemin.pop()
                chemin.pop()
            chemin.pop()
        chemin.pop()
    return combinaisons

Comment est-ce que que je peux généraliser pour n quelconque ?
Je me dis qu'il faut peut-être utiliser la récursivité, mais je ne suis pas très à l'aise avec ça.
Pourriez vous m'aider ?

[jurassic pork]

hello,
peux-tu mieux décrire ce que tu veux faire ? qu'entends-tu par mots binaires ? des 0 et des 1 (base 2) ?

si c'est cela on peut utiliser la fonction bin qui renvoie la valeur binaire d'un nombre.
exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
print(bin(5))
#pour enlever le 0b au début
print(bin(5)[2:])

Résultat :

0b101
101

Pour aller jusqu'à n caractères il faut aller jusqu'à 2 puissance n


Ami calmant, J.P

[camioneuz]

Oui ce sont les mots de n bits (0 ou 1)
Par exemple pour n=3
Je voudrais 000 001 010 011 100 101 110 et 111

[jurassic pork]

oops regarde alors ce que je viens de modifier dans mon premier message

[BufferBob]

salut,

j'ai l"impression que cela suppose forcément d'écrire n boucles imbriquées

une façon classique de faire ça est d'utiliser une fonction récursive, on peut imaginer un truc du genre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def ListeMot(n):
    def pouet(n, s = ''):
        if len(s) != n:
            pouet(n, s + '0')
            pouet(n, s + '1')
        else:
            l.append(s)
    l = []
    pouet(n)
    return l

sinon en utilisant bin() et en trichant un brin, une solution oneliner :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

ListeMot = lambda n: ['{1:0{0}}'.format(n, int(bin(i)[2:])) for i in range(n**2-1)]

et l'utilisation de l'un ou l'autre des deux codes :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
>>> ListeMot(3)
['000', '001', '010', '011', '100', '101', '110', '111']
>>> ListeMot(4)
['0000', '0001', '0010', '0011', '0100', '0101', '0110', '0111', '1000', '1001', '1010', '1011', '1100', '1101', '1110']

[jurassic pork]

avec la fonction format on peut tout faire sans utiliser bin :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
n=5     
for k in range(2**n):
    print(format(k, '0' + str(n) +'b'))

résultat :

00000
00001
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
01101
01110
01111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111

[zancrows]

Bonjour,

une autre solution serait d'utiliser l'itérateur product d'itertools:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
from itertools import product
 
for i in product("01", repeat=3):
    print(i)