NSI (première) · Chapitre 8 · Exercice d'entraînement
Écrire dichotomie sous forme récursive
Dichotomie, voisins et gloutons · Variantes de la dichotomie · niveau 2
Énoncé
Écrire dichotomie sous forme récursive. Que devient le variant ? Vérifier sur trois mille tirages que les deux versions s'accordent.
Pour démarrer : comment l'IA t'aide
Élève
La version itérative de dichotomie, je la connais avec une boucle while et deux bornes gauche et droite. Pour la passer en récursif, je ne sais pas trop quoi mettre à la place de la boucle.
IA
Dans la version itérative, qu'est-ce qui change à chaque tour de boucle et fait que la boucle finit par s'arrêter ?
Élève
À chaque tour, on coupe l'intervalle de recherche en deux, donc la tranche où on cherche devient plus petite. C'est ça qui garantit l'arrêt.
IA
Oui. Si tu remplaces la boucle par un appel de la fonction à elle-même, quelles informations faudrait-il transmettre à cet appel pour qu'il travaille sur une tranche plus petite ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.