`python`
def recherche(x, tab):
gauche, droite = 0, len(tab) - 1
while gauche < droite: # ← ICI
milieu = (gauche + droite) // 2
if tab[milieu] == x:
return milieu
elif tab[milieu] < x:
gauche = milieu + 1
else:
droite = milieu - 1
return -1
Quel est le bug ?
]]>python
def puissance(a, n):
if n == 0:
return 1
return a * puissance(a, n - 1)
`]]>python
def puissance(a, n):
return a ** n
`]]>python
def puissance(a, n):
if n == 0:
return 1
demi = puissance(a, n // 2)
if n % 2 == 0:
return demi demi
return a demi * demi
`]]>python
def puissance(a, n):
if n == 0:
return 1
if n % 2 == 0:
return puissance(a, n // 2) puissance(a, n // 2)
return a puissance(a, n // 2) * puissance(a, n // 2)
`]]>`python
def somme(t, debut, fin):
if debut == fin:
return t[debut]
milieu = (debut + fin) // 2
return ...
Par quoi remplacer les points de suspension pour que
somme([4, 7, 1, 3], 0, 3) renvoie 15` ?
python
def fusion(a, b):
i, j = 0, 0
resultat = []
while i < len(a) and j < len(b):
if a[i] <= b[j]:
resultat.append(a[i])
i += 1
else:
resultat.append(b[j])
j += 1
resultat.extend(a[i:])
resultat.extend(b[j:])
return resultat
`]]>python
def fusion(a, b):
i, j = 0, 0
resultat = []
while i < len(a) and j < len(b):
if a[i] <= b[j]:
resultat.append(a[i])
i += 1
else:
resultat.append(b[j])
j += 1
return resultat
`]]>python
def fusion(a, b):
return sorted(a + b)
`]]>python
def fusion(a, b):
resultat = []
for x in a:
for y in b:
if x <= y:
resultat.append(x)
else:
resultat.append(y)
return resultat
`]]>`python`
def tri_fusion(t):
if len(t) <= 1:
return t
milieu = len(t) // 2
gauche = [t[i] for i in range(milieu)]
droite = [t[i] for i in range(milieu, len(t))]
return ...
Quelle expression remplace les points de suspension pour que la
fonction trie toute liste ?
python
def rech(t, x, g, d):
if g > d:
return False
m = (g + d) // 2
if t[m] == x:
return True
if t[m] < x:
# ligne à compléter
return rech(t, x, g, m - 1)
`]]>