Jump to content

mots contraints info semaine 8


zazouette
Go to solution Solved by E182,

Recommended Posts

salutt!

je suis tombée sur un post à propos de ce sujet, mais malheureusement mon cerveau de pigeon n'a pas compris

c'est ce programme

from printer import *

def enumerermot(debut, longueur):
    if longueur == 0:
        print(debut)
        return
    enumerermot(debut + "a", longueur - 1)
    enumerermot(debut + "b", longueur - 1)
    enumerermot(debut + "c", longueur - 1)
    
nombreLu = int(input())
enumerermot ("", nombreLu)

 

du coup on a 2 dans input, qui va nous faire afficher

aa

ab

ac

ba

bb

bc

etc...

 

sauf que je comprends pas vraiment comment ça tourne étant donné que y'a plusieurs appels de la fonction, donc je m'embrouille....

si jamais vous avez un peu de temps pour dérouler le tout début (juste le "enumerermot(debut + "a", longueur - 1) ce serait top !

même moins, ça me va je veux pas vous prendre votre temps de révisions !

 

merci beaucouup !

 

Edited by Tartiflemme
Link to comment
Share on other sites

  • Solution

longueur = nombreLu (ex : 2) et le début est un ensemble vide " ". En gros à chaque fois tu vas ajouter au début = " " soit "a" soit "b" soit "c" et tu vas diminuer ta longueur de 1 (2-1 = 1) tu as donc longueur égale à 1. vu que c'est pas égale à 0 tu recommence et t'ajoutes à tes débuts précédente ("a", "b" ou "c") une nouvelle fois soit "a" soit "b" soit "c" et tu vas diminuer ta longueur de 1 (1-0 = 0) et vu que tu as 0 maintenant tu recopie tout simplement les différents début c'est à dire les différents aa, ab, ac, ba, bb, bc ... 

En gros c'est comme pour la classification de Darwin (#métaphore) de base t'as 3 boîte (=boucles) qui se fond "a", "b" et "c" et dans chacune de ses boucles on emboîte trois nouvelles boucles "+a", "+b" et "+c" etc...

ps si de base tu avais longueur = 4, tu aurai du recommencer la boucle 4 fois -> début = "aaaa", "abaa", "acaa" ...

désolé c'est pas très clair... tu as compris ?

Edited by E182
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...