Générer tous les mots binaires à n caractères.

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:

---

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 ?

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:

---

1 2 3

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

---

Résultat :

Citation:

---

0b101
101

---

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


Ami calmant, J.P

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

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

salut,

Citation:

---

Envoyé par camioneuz

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:

---

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:

---

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:

---

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']

---

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

Code:

---

1 2 3 4

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

---

résultat :

Citation:

---

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

---

Bonjour,

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

Code:

---

1 2 3 4 5

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

---