EnsInfo: attachment:trouve.py de 20200113

   1 def trouve1(l, x):
   2     for i in range(len(l)):
   3         if l[i] == x:
   4             return True
   5         else:
   6             # Erreur: quand i == 0 et l[0] != x, on renvoie False
   7             # alors qu’il faudrait attendre la fin de la boucle for.
   8             # Par exemple, trouve1([1,2,3],2) renvoie False.
   9             return False
  10 
  11 
  12 def trouve2(l, x):
  13     for i in l:
  14         if l[i] == x:
  15             # Erreur: i parcourt les éléments de la liste
  16             # (plutôt que ses numéros de case)
  17             # donc l[i] n’a pas beaucoup de sens.
  18             # Par exemple, trouve2([0,2,0],2) renvoie False et
  19             # trouve2([2,1],2) plante.
  20             return True
  21     return False
  22 
  23 def trouve3(l, x):
  24     for i in l:
  25         if i == x:
  26             print(True)
  27     print(False)
  28     # Affiche True pour chaque occurrence de x dans l,
  29     # puis affiche False.
  30 
  31 def trouve4(l, x):
  32     i = 0
  33     while i<len(l):
  34         if l[i] == x:
  35             return True
  36     return False
  37     # On a oublié d’incrémenter i
  38 
  39 def trouve5(l, x):
  40     for i in l:
  41         if i == x:
  42             return "True"
  43     return "False"
  44     # Renvoie une chaine au lieu d’un booléen, donc le code 
  45     # suivant ne fait pas ce qu’on veut:
  46     # if trouve5([1,2,3],4):
  47     #    print("trouvé")
  48     # else:
  49     #    print("pas trouvé")
  50 
  51 
  52 ### Voilà trois versions correctes:
  53 
  54 def trouve6(l, x):
  55     for i in l:
  56         if i == x:
  57             return True
  58     return False
  59 
  60 def trouve7(l, x):
  61     rep = False
  62     for i in l:
  63         if i == x:
  64             rep = True
  65     return rep
  66 
  67 def trouve8(l, x):
  68     rep = False
  69     i = 0
  70     while i < len(l) and not rep:
  71         if l[i] == x:
  72             rep = True
  73         i += 1
  74     return rep