Discussion :

[H-bil]

salut tout le monde
comment je peux afficher tous les mots de longueure inférieur ou égale à n (<=n) à partir de {a,b}

exemple

n=3
a
b
aa
ab
bb
ba
aaa
aab
abb
aba
baa
bab
bbb
bba

merci d'avance pour votre aide

[Nemerle]

si tu "imagines" que a=0 et b=1, ce que tu cherches c'est tous les mots de n-bits... tu vois mieux là?

[pseudocode]

si tu "imagines" que a=0 et b=1, ce que tu cherches c'est tous les mots de n-bits... tu vois mieux là?

... tous les mots de k-bits avec 1<=k<=n

[Nemerle]

... tous les mots de k-bits avec 1<=k<=n

0000000111 = 111 ......

[pseudocode]

0000000111 = 111 ......

c'est exact mais: aaaaaaabbb != bbb

[Nemerle]

oui mais, si tu identifes une fois pour toute a avec 0, tu t'autorises la simplification...

On pars sur un post à 1|||1 réponses ??